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[.'invention concerne un procede et un dispositif de traitement de 
10 donnees numeriques constitutives d'un signal dans un reseau de communication 
comportant plusieurs appareils de communication. 

Dans une architecture de type client-serveur, il est connu de 
transmettre des donnees multimedia en format multi-resolution telles que, par 
exemple, des images ou des parties d'images du serveur vers une machine 
15 client, consecutivement a une requete de la machine client. 

La partie d'image demandee peut correspondre, par exemple, a une 
partie spatiale de ('image ou bien a un ou plusieurs niveaux de resolution de 
I'image ou d'une partie spatiale de celle-ci. 

Dans une telle architecture, les machines client qui sont desireuses 
20 de recevoir une partie de I'image stockee dans le serveur doivent s'adresser a 
ce dernier. 

On connaTt une architecture client-serveur d'apres le document 
intitule "Scalable streaming of jpeg2000 images using hypertext transfer 
protocol" de S. Deshpande et W. Zeng In Proc. ACM Multimedia, Oct. 2001 . 
25 D'apres ce document des signaux d'images compresses au format 

JPEG2000 sont stockes au niveau d'un serveur. 

A ['initialisation d'une session de communication avec une machine 
client, le serveur lui transmet une sorte de table des matieres d'un signal 
d'image qui permettra ulterieurement a I'utilisateur de formuler une requete en 
30 vue de I'obtention d'une partie du signal. 

La requete precisant les donnees souhaitees et leur adresse dans le 
signal est formulee en utilisant le protocole HTTP ("Hypertext Transfer Protocol" 
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en terminologie anglosaxonne) ce qui permet au serveur de ne pas avoir besoin 
de connaTtre le format JPEG2000. 

Dans un reseau de communication de type distribue il est par contre 
prevu de partager entre plusieurs appareils de communication connectes au 
5 reseau des donnees numeriques telles que des fichiers audio, par exemple, au 
format MP3. 

De tels systemes de communication appeles aussi terminal-a- 
terminal (connus en terminologie angio-saxonne sous le terme "peer-to-peer") 
sont avantageux par rapport aux architectures client-serveur en termes 
10 d'espace necessaire au stockage des donnees et de bande passante 
relativement a chaque terminal ou appareil de communication connecte au 
reseau. 

En effet, dans un reseau distribue, d'une part, les ressources 
necessaires au stockage des donnees par rapport a celles d'un serveur central 

15 dans une architecture client-serveur et, d'autre part, la charge des 
communications entre deux appareils de communication connectes entre eux a 
travers le reseau distribue par rapport a la charge de communication entre le 
serveur central et une machine client sont fortement reduites pour une qualite 
de services equivalente. 

20 Un tel systeme de communication au sein d'un reseau distribue est 

notamment connu de la demande internationale WO 02/15035 au nom de 
Napster Inc. et intitulee "System and method for searching peer-to-peer 
computer networks". 

II convient de noter que, dans un reseau distribue tel que, par 

25 exemple Tlnternet, les appareils de communication connectes, qui sont, par 
exemple, des ordinateurs, peuvent etre consideres soit comme des clients, et 
ils regoivent done des donnees, soit comme des serveurs, et ils fournissent 
alors des donnees a d'autres appareils du reseau. 

Cependant, dans un tel reseau les appareils ne sont pas connectes 

30 de fagon permanente au reseau, ce qui signifie que les requetes emanant 
d'appareils en vue d'obtenir des donnees d'autres appareils sont traitees en 
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mode asynchrone et que toutes les donnees ne sont pas accessibles a tout 
moment. 

Ainsi, en fonction de I'instant auquel un client se connecte au reseau 
via un appareil de communication, le client peut faire appel a la source des 
5 donnees si Tappareil source detenteur de ces donnees est toujours connecte au 
reseau, ou bien faire appel a d'autres appareils qui ont pu stocker 
prealablement tout ou partie de ces donnees. 

Cependant, lorsque le client souhaite recevoir une partie de ces 
donnees il ne sait pas precisement ou sont presentes localement dans le 
10 reseau les donnees qui lui manquent. 

Ainsi, il est amene a demander les donnees manquantes en 
envoyant des requetes a un ou plusieurs appareils de communication sans 
savoir si ceux-ci detiennent reellement ces donnees. 

Le resultat d'une telle demarche est souvent incertain. 
1 5 D'autre part, le client regoit parfois des informations inutiles. 

En outre, on a pu constater qu'un temps relativement long peut 
parfois s'ecouler avant que le client n'obtienne finalement les donnees 
manquantes. 

La presente invention propose ainsi un procede de traitement de 
20 donnees numeriques constitutives d'un signal dans un reseau de communication 
comportant plusieurs appareils de communication, caracterise en ce qu'au moins 
un des appareils de communication comporte au moins un descripteur de donnees, 
le procede comportant, effectuee par Tappareil comportant ledit au moins un 
descripteur de donnees, une etape de mise a jour du descripteur de donnees de 
25 maniere a ce qu'il soit representatif de la presence, dans un ou plusieurs des 
appareils de communication du reseau, de tout ou partie des donnees constitutives 
du signal. 

Correlativement, Tinvention concerne un dispositif de traitement de 
donnees numeriques constitutives d'un signal dans un reseau de communication 
30 comportant plusieurs appareils de communication, caracterise en ce que le 
dispositif comporte des moyens de mise a jour d'un descripteur de donnees de 
maniere a ce qu'il soit representatif de la presence, dans un ou plusieurs des 
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appareiis de communication du reseau, de tout ou partie des donnees constitutives 
du signal. 

Grace a la mise a jour d'un descripteur de donnees on est ainsi en 
mesure de savoir si, localement, c'est-a-dire au niveau d'un appareil de 
5 communication quelconque connecte au reseau, des donnees sont presentes 
et quelles sont ces donnees. 

Disposant de ces informations locales, il est done possible a des 
appareiis de savoir ce que contiennent d'autres appareiis comme donnees 
locales. 

10 On peut done avoir acces rapidement a reformation de presence ou 

d'absence locale de donnees au niveau d'un appareil de communication qui est, 
par exemple, un serveur potentiel. 

Selon une caracteristique, le reseau de communication est un reseau 

distribue. 

15 Cependant, ('invention trouve egalement une application interessante 

dans les architectures client-serveur ou un tel descripteur de donnees present 
au serveur est mis a jour en fonction des donnees presentes localement dans 
un ou plusieurs appareiis connectes a ce serveur. 

Ainsi, par exemple, les differents appareiis disposant d'un descripteur 

20 local peuvent transmettre ce dernier au serveur qui met alors a jour son 
descripteur en fonction des descripteurs locaux regus. 

Selon une caracteristique, la mise a jour d'un descripteur de donnees 
est effectuee au niveau de chaque appareil de communication recepteur d'au 
moins une partie du signal en fonction des donnees contenues dans cette 

25 partie, de maniere a ce que le descripteur soit representatif des donnees 
presentes localement dans Tapparei! recepteur concerne. 

Ainsi, en recevant une partie du signal chaque appareil met a jour un 
descripteur de donnees locales afin d'etre en mesure d'informer, ulterieurement, 
d'autres appareiis qui en feraient la demande, de la presence locale des 

30 donnees constitutives de la partie du signal regue. 
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Selon une autre caracteristique, le precede comporte une etape de 
transmission du descripteur de donnees de Pappareil de communication comportant 
ce descripteur vers un ou plusieurs autres appareils de communication. 

La transmission de ces informations locales permet ainsi a un ou 
5 plusieurs autres appareils de prendre connaissance rapidement des donnees 
presentes iocalement dans Pappareil dont proviennent ces informations. 

Selon une premiere approche, Pappareil au niveau duquel le 
descripteur a ete mis a jour est Pappareil source dont provient le signal dans 
son integralite. 

10 Dans ce cas, le descripteur de donnees fournit une description de 

toutes les donnees presentes dans le signal au niveau de Pappareil source. 

Ainsi, par exemple, pour un signal d'image, le descripteur de signal 
contiendra les informations suivantes : donnees d'en-tete du signal, taille des 
paquets de donnees et positions de ces paquets dans le train binaire du signal. 

15 Selon une caracteristique, Petape de transmission du descripteur de 

signal est effectuee de Pappareil source vers plusieurs autres appareils de 
communication appeles destinataires et qui sont connectes a Pappareil source, 
cette etape prevoyant egalement la transmission aux appareils destinataires d'au 
moins une partie du signal. 

20 En disposant d'une partie du signal et du descripteur de signal les 

appareils recepteurs peuvent decider de vouloir recevoir des donnees 
supplementaires du signal par rapport a celles contenues dans la partie deja 
regue comme, par exemple, un niveau de resolution additionnel. 

Suivant une premiere possibility, la mise a jour d'un descripteur de 

25 donnees est effectu6e au niveau de chaque appareil de communication recepteur 
du descripteur de signal et d'au moins une partie du signal provenant de Pappareil 
source, le descripteur de signal etant ainsi, d'une part, representatif de toutes les 
donnees constitutives de ce signal et, d'autre part, representatif des donnees 
presentes Iocalement dans Pappareil recepteur. 

30 Cette caracteristique est avantageuse dans la mesure ou Pon n'a 

affaire qu'a un seul descripteur de donnees qui renseigne a la fois sur la 
presence des donnees Iocalement regues a un endroit donne de la memoire 
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locale de Pappareil et sur la presence des donnees a un endroit donne du 
signal. 

Suivant une deuxieme possibility, le procede selon Pinvention comporte 
une etape de creation d'un autre descripteur de donnees, appele descripteur de 
5 donnees locales, au niveau de chaque appareil de communication recepteur d'une 
partie du signal et du descripteur de signal transmis par Pappareil source, la mise a 
jour etant effectuee sur le descripteur de donnees locales. 

Ainsi, le descripteur de donnees locales et le descripteur de signal etant 
differents, il est possible de transmettre ulterieurement, sur requetes d'autres 
1 0 appareils, uniquement le descripteur local de Pappareil concerne. 

On reduit de cette fagon la quantite d'informations transmises par 
rapport au cas ou le descripteur de signal regu dans Pappareil est mis a jour dans 
cet appareil et retransmis dans son integrality a d'autres appareils. 

Suivant cette deuxieme possibility, le descripteur de signal regu par un 
15 appareil n'est pas mis a jour localement et n'est done plus representatif des 
donnees presentes localement en memoire dans Pappareil. 

Selon une deuxieme approche, Pappareil source dont provient le 
signal ne transmet pas de descripteur de signal aux autres appareils de 
communication connectes. 
20 Selon cette deuxieme approche, le procede selon Pinvention 

comporte les etapes prealables suivantes effectuees par Pappareil de 
communication comportant un descripteur de donnees locales : 

- reception d'au moins une partie du signal et d'informations 
representatives de la structure et de Porganisation des donnees dans le signal, 
25 - a partir des informations regues, creation d'un descripteur de donnees 

qui fournit une description de toutes les donnees constitutives du signal. 

Ainsi, le descripteur de signal n'est plus regu de Pappareil source 
dont provient le signal mais cree au niveau de Pappareil recepteur a partir 
d'informations representatives de ce signal. 
30 Ceci est avantageux dans la mesure ou la quantite des informations 

representatives du signal a transmettre est moins grande que lorsqu'un 
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descripteur de signal en entier qui a ete cree au niveau de I'appareil source est 
a transmettre aux autres appareils. 

En effet, le descripteur de signal cree au niveau de I'appareil source 
contient, dans le cas d'un signal d'image, toutes les donnees d'en-tete du 
5 signal, ainsi que la taille et les positions des paquets de donnees dans le signal. 

Au contraire, les informations representatives du signal necessaires 
a la creation d'un descripteur du signal dans I'appareil recepteur sent 
uniquement les donnees d'en-tete principal et les donnees d'en-tete de zone 
lorsque le signal est partitionne en zones. 
10 Ceci permet done de limiter la charge des communications dans le 

reseau. 

Selon une caracteristique compatible avec chacune des approches 
presentees ci-dessus, un appareil de communication qui a emis une requete a 
destination de plusieurs autres appareils regoit d'au moins certains de ces 
15 appareils des descripteurs de donnees locales Tinformant des donnees 
presentes localement dans chaque appareil. 

Selon une autre caracteristique, le procede comporte les etapes 
suivantes effectuees au niveau de I'appareil recepteur des descripteurs et voulant 
recevoir des donnees supplementaires par rapport aux donnees contenues dans 
20 une partie de signal deja regue par lui : 

- analyse des descripteurs de donnees locales regus, 

- comparaison des resultats de Tanalyse avec les donnees 
supplementaires voulues, 

- en fonction des resultats de la comparaison, decision de transmission 
25 d'une requete en vue de Tobtention des donnees supplementaires a un ou plusieurs 

appareils de communication qui comportent localement tout ou partie de ces 
donnees. 

Uappareil recepteur de ces informations locales sait done, apres 
traitement de ces informations, a qui s'adresser pour demander les donnees du 
30 signal qui lui font defaut. 
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Selon une caracteristique, la mise a jour du descripteur de donnees 
est effectuee de maniere a ce que le descripteur de donnees soit egalement 
representatif de la position des donnees a un emplacement determine. 

Ainsi, le descripteur de donnees locales d'un appareil de 
5 communication peut comporter I'adresse de certaines donnees dans une 
memoire de Pappareil, ce qui permet d'acceder plus rapidement a ces donnees 
quand on en a besoin. 

Par ailleurs, dans certains cas, le descripteur de donnees est 
representatif de la presence des donnees constitutives du signal et, a cet effet, 
10 peut egalement etre representatif de la position des donnees a un emplacement 
determine du train binaire constituant le signal. 

Selon une caracteristique, le signal de donnees numeriques presente 
plusieurs niveaux de resolution. 

Selon une caracteristique, le descripteur de donnees presente une 
1 5 organisation hierarchique des donnees concernees. 

Ainsi, le caractere hierarchique du descripteur local permet 
d'identifier rapidement les macro-entites de donnees presentes dans un 
appareil, sans avoir besoin de parcourir tout le descripteur jusqu'au niveau des 
donnees les plus elementaires. 
20 De cette fagon, il est possible de detecter tres rapidement si un 

appareil a regu, par exemple, I'integralite d'un niveau de resolution d'un signal, 
en consultant le descripteur hierarchique de donnees locales. 

L'invention concerne egalement un appareil de communication 
comportant un dispositif tel que brievement expose ci-dessus. 
25 Selon un autre aspect, l'invention vise aussi : 

- un moyen de stockage d'informations lisible par un ordinateur ou un 
microprocesseur comportant des instructions de code d'un programme 
d'ordinateur pour I'execution des etapes du procede selon l'invention tel que 
celui expose brievement ci-dessus, et 
30 - un moyen de stockage d'informations amovible, partiellement ou 

totalement lisible par un ordinateur ou un microprocesseur comportant des 
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instructions de code d'un programme d'ordinateur pour I'execution des etapes 
du precede selon ['invention tel que celui brievement expose ci-dessus. 

Selon encore un autre aspect, Pinvention vise un programme 
d'ordinateur chargeable dans un appareil programmable, comportant des 
5 sequences destructions ou portions de code logiciei pour mettre en oeuvre des 
etapes du procede selon ['invention tel que brievement expose ci-dessus, 
lorsque ledit programme d'ordinateur est charge et execute sur I'appareil 
programmable. 

Les caracteristiques et avantages relatifs au dispositif selon 
10 ('invention, a I'appareil de communication comportant un tel dispositif, aux 
moyens de stockage d'information et au programme d'ordinateur etant les 
memes que ceux exposes ci-dessus concernant le procede selon I'invention, ils 
ne seront pas rappeles ici. 

D'autres caracteristiques et avantages de la presente invention 
15 apparaitront plus clairement a la lecture de la description qui va suivre, faite en 
reference aux dessins annexes, sur lesquels : 

- la figure 1 represente de maniere schematique un reseau de 
communication de type distribue ; 

- la figure 2 illustre la representation d'une image decomposee en 
20 sous-bande de frequence et partitionnee en quatre tuiles; 

- la figure 3 illustre de fagon schematique la formation d'un train 
binaire compresse conforme au standard JPEG2000 ; 

- la figure 4 illustre de fagon schematique les echanges de donnees 
dans un reseau de communication distribue comportant un appareil source et 

25 des appareils clients C1 , C2, C3 et C4 ; 

- la figure 5a illustre un algorithme de mise en oeuvre du procede 
selon ('invention ; 

- la figure 5b illustre un mode de realisation different de celui de 
Talgorithme de la figure 5a ; 

30 - la figure 6 illustre une representation arborescente d'un descripteur 

de donnees hierarchique; 
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- la figure 7 illustre la representation hierarchique d'un descripteur 
de donnees sous la forme d'un fichier texte ; 

- la figure 8 illustre la representation d T un descripteur de donnees 
locales hierarchique sous la forme d'un fichier texte ; 

5 - la figure 9 est un algorithme de mise a jour d'un descripteur 

hierarchique de donnees locales ; 

- la figure 10 illustre une autre forme de representation d'un 
descripteur de donnees locales (representation lineaire) ; 

- la figure 1 1 est un algorithme detaillant les operations de creation 
10 d'un fichier compatible avec la syntaxe des description du format JPEG2000 ; 

- la figure 12a est un algorithme de mise en ceuvre du procede de 
traitement de donnees selon I'invention ; 

- les figures 12b a 1 2d illustrent differentes variantes de realisation 
de I'algorithme de la figure 12a ; 

15 - les figures 12e et 12f illustrent un autre mode de fonctionnement 

du reseau distribue de la figure 4 ; 

- la figure 13 represente de maniere schematique un appareil 
programmable mettant en ceuvre I'invention. 

Comme represente a la figure 1 et designe par la reference generate 
20 notee 10 un reseau de communication de type distribue tel que par exemple 
Tlnternet relie entre eux plusieurs appareils de communication 12, 14, 16, 18, 
ainsi qu'eventuellement un appareil de communication 20 qui joue le role d'un 
serveur central. 

Ce dernier est connecte en permanence au reseau 10 et stocke un 
25 ensemble de donnees a partir des echanges qui ont lieu entre les appareils de 
communication sous la forme de requetes et de reponses. 

II convient de noter que Ton parle dans ce contexte d'echanges 
terminal a terminal ou d'egal a egal (connu en terminologie anglo-saxonne sous 
le terme de "peer-to-peer"). 
30 L'ensemble de donnees stockees dans le serveur central 20 contient, 

par exemple, les informations de presence de chacun des appareils de 
communication identifies comme faisant partie du reseau, des informations sur 
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les contenus qui se trouvent stockes localement dans chaque appareil de 
communication.... 

II est egalement possible que le serveur central dispose de certaines 
donnees que Ton peut trouver par ailleurs dans un ou plusieurs des appareils 
5 de communication connectes au reseau. 

Les appareils de communication relies au reseau disposent de 
moyens de communication connus. 

Chacun des appareils de communication peut par exemple prendre 
la forme de Pappareil represents a la figure 13 et dont la description sera faite 
10 ulterieurement. 

On notera que chaque appareil de communication peut soit 
comporter un dispositif selon Pinvention soit correspondre a un dispositif selon 
Pinvention. 

L'appareil de communication 12 comporte une memoire de stockage 
15 volatile (memoire cache) 22, un serveur de fichier 24 et une interface utilisateur 
26 permettant a Putilisateur de formuler des requetes qui seront transmises via 
le reseau 10 a d'autres appareils de communication. 

Selon ['invention, les appareils de communication 12 a 18 
communiquent directement entre eux par Pintermediaire du reseau 10. 
20 Toutefois, selon une variante de Pinvention le serveur central 20 peut 

egalement participer a la communication entre les differents appareils de 
communication 12 a 18. 

Les appareils de communication 14, 16 et 18 comportent egalement 
une memoire de stockage volatile, un serveur de fichiers et une interface 
25 utilisateur qui sont respectivement references 28, 30 et 32 pour Pappareil 14, 
34, 36 et 38 pour Pappareil 16 et 40, 42 et 44 pour Pappareil 18. 

On notera que ('invention s'applique a la transmission de donnees 
numeriques multimedia a travers le reseau de communication distribue 10 
represents sur la figure 1. 
30 Les donnees multimedia concernees sont dans Pexemple de 

realisation constitutes d'un signal d'image presentant plusieurs niveaux de 
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resolution, c'est-a-dire que plusieurs resolutions spatiales d'une meme image 
sont contenues dans un meme fichier. 

Les donnees peuvent etre compressees ou non sans que ceia 
n'affecte le principe de ('invention. 
5 Plus particulierement, on utilisera dans la description qui va suivre le 

format de compression utilise dans le standard JPEG2000 mais d'autres 
formats multi-resolution peuvent bien entendu etre envisages. 

De maniere generate invention s'applique egalement a la 
transmission de donnees multimedia au sein du reseau de la figure 1 , ou les 
10 donnees peuvent etre constitutives d'un signal vidSo ou bien encore d'un signal 
audio. 

Comme represents de maniere schematique sur la figure 2, une 
image I est partitionnee spatialement, suivant le standard JPEG2000, en zones 
appelees tuiles qui sont chacune traitees de fagon independante pour 
1 5 I'operation de compression des donnees. 

L'image de la figure 2 est partitionnee en quatre tuiles qui sont 
chacune decomposers en sous-bandes de frequence spatio-frequentielles, 
mais seule la tuile positionnee en haut et a gauche de Timage illustre cette 
decomposition. 

20 Une telle decomposition en plusieurs niveaux de resolution resulte, 

par exemple, d f une transformation en ondelettes discrete et est bien connue de 
Phomme de I'art. 

De fagon connue Sgalement, les sous-bandes de frequence de 
meme taille sur la representation faite a la figure 2 correspondent toutes a un 
25 meme niveau de resolution pour des orientations spatio-frequentielles 
differentes. 

(.'operation de compression des donnees de Timage est basee sur la 
division des sous-bandes de frequence en unites de donnees plus petites, 
appelees unites elementaires, qui sont des blocs de donnees (connus en 
30 terminologie anglo-saxonne sous le terme de "code-blocks"). 
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Ces blocs de donnees sont des sous-ensembles rectangulaires de 
coefficients resultant de la transformation en sous-bandes de frequence qui 
sont definis a I'interieur de chaque sous-bande. 

Lorsque Ton forme le train binaire compresse, il est possible de 
5 regrouper les blocs de donnees des sous-bandes de frequence qui 
correspondent a une meme position ou localisation spatiale (connue en 
terminologie anglo-saxonne sous Ie terme de "precinct") a I'interieur d'un meme 
niveau de resolution. 

La figure 3 illustre de fagon tres schematique la formation d'un train 
10 binaire compresse conforme au standard JPEG2000. 

Une image initiate I, subit tout d'abord une operation de 
partitionnement spatial en zones d'image ou tuiles 50, puis une operation 52 de 
transformation spatio-frequentieile en sous-bandes de frequence (par exemple, 
par une transformation en ondelettes discrete). 
15 Suite a I'operation de transformation 52 on obtient des coefficients 

representatifs de chaque tuile dans le domaine spatio-frequentiel et qui sont 
ensuite, au cours d'une operation 54, partitionnes en blocs de donnees comme 
illustre par la figure 2. 

Une operation suivante 56 prevoit d'appliquer a I'image un algorithme 
20 d'optimisation debit-distorsion pour chaque couche de qualite, ce qui permet 
d'obtenir la meilleure contribution de chaque bloc de donnees, en terme de 
debit, a chaque couche de qualite. 

L'operation finale 58 consiste a former le train binaire de Timage 
conformement a la syntaxe de description prevue dans le standard JPEG2000, 
25 comme decrit dans le document "JPEG2000 image coding system ISO/I EC 15 
444-1. 2000". 

Comme represents sur la figure 3, le train binaire du signal d'image 
compresse et conforme au standard JPEG2000 comprend tout d'abord un 
preambule 60 optionnel contenant des metadonnees telles que Tidentifiant de 
30 Pimage, Tauteur de I'image... et un ensemble de donnees compressees (connu 
en terminologie anglo-saxonne sous le terme "codestream") comportant des 
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donnees d'en-tete principal 62 notees MHD (connues en terminologie anglo 
saxonne sous le terme de "main header") et au moins une tuile. 

Sur la figure 3 deux tuiles ont ete representees. 

Chaque tuile se compose de donnees d'en-tete de tuile 64 et 66 et 
5 d'un ensemble de donnees damages compressees 68 et 70 (connues en 
terminologie anglo-saxonne sous le terme de "tile-part bitstream"). 

Chaque ensemble de donnees d'images compressees comporte une 
sequence de paquets de donnees contenant chacun un en-tete de paquet 
("packet header 11 en terminologie anglo-saxonne) et un corps de paquet 
10 ("packet body" en terminologie anglo-saxonne). 

Le corps de chaque paquet comporte les blocs de donnees 
mentionnes plus haut et qui sont compresses chacun suivant plusieurs niveaux 
ou couches de qualite incrementaux : une couche de base et des couches de 
raffinement. 

15 On notera que Ten-tete de chaque paquet contient, d'une part, la liste 

des blocs de donnees contenus dans le paquet considere et, d'autre part, les 
parametres de compression relatifs a chaque bloc de donnees. 

Chaque niveau ou couche de qualite d'un bloc de donnees est 
contenu dans un paquet distinct. 

20 Ainsi, un paquet de donnees contient un ensemble de blocs de 

donnees correspondant a une tuile, une composante, un niveau de resolution, 
un niveau de qualite et une position ou localisation spatiale ("precinct") donnes. 

Dans le cadre du mode de realisation de ['invention presentee ici et 
applique aux signaux d'images conformes au standard JPEG2000, les donnees 

25 minimales transmises entre les appareils de communication de la figure 1 a 
travers le reseau distribue sont les paquets de donnees decrits ci-dessus. 

La figure 4 qui suit illustre la transmission de donnees constitutives 
d'un signal d'image a plusieurs niveaux de resolution entre plusieurs appareils 
de communication dont un appareil dit source, note S, au niveau duquel est 

30 stocke un signal d'image I et plusieurs appareils de communication appeles 
appareils clients et notes C1, C2, C3 et C4. 
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Ces appareils de communication possedent la structure de ceux 
represents sur la figure 1 et comportent chacun un dispositif selon ('invention. 

Cette figure illustre ainsi les echanges de donnees dans le cas de 
partage d'un signal d'image multi-resolution dans un reseau distribue. 
5 On notera que Pimage I est celle qui etait decrite en reference a la 

figure 2 qui possede done trois niveaux de resolution. 

Dans I'exemple de realisation decrit on considere que, lorsque tous les 
appareils C1, C2, C3 et C4 sont connectes a I'appareil source S a travers le reseau 
distribue, ils regoivent tous de ce dernier une partie du signal d'image I qui 
1 0 correspond a la sous-bande de frequence basse de ce signal, constituant ainsi le 
minimum d'informations partage par tous les appareils de communication. 

On appelle aussi les appareils C1, C2, C3 et C4 des appareils 
destinataires. 

Cette partie du signal de tres basse resolution est appelee "imagette" 
1 5 (connue en terminologie anglo-saxonne sous le terme de "thumbnail"). 

Chacun des appareils de communication destinataire ou client C1, 
C2, C3 et C4 peut visualiser la partie du signal d'image ainsi regue et ensuite 
prendre une decision quant a savoir si des donnees supplementaires (autres 
parties du signal d'image) sont necessaires a I'appareil concerne. 
20 Plus particulierement, chaque appareil a la possibility d'augmenter la 

resolution de la partie du signal d'image deja regue, par exemple, en requerant 
les sous-bandes de haute frequence de chaque niveau de resolution et/ou en 
demandant davantage de details sur la partie du signal d'image regue. 

Par aiileurs, I'utilisateur peut extraire une zone spatiale du signal 
25 d'image a une resolution et/ou a un niveau de qualite donnes. 

II convient de noter que le signal d'image I n'a pas necessairement 
un format multiresolution et la partie du signal regue par les appareils C1 a C4 
peut, par exemple, correspondre a une zone spatiale de I'image. 

Un ou plusieurs appareils peuvent ainsi ulterieurement souhaiter 
30 recevoir une autre zone spatiale de I'image ou bien un complement de zone par 
rapport a la premiere zone regue. 
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Sur la figure 4, on a represents, par des zones hachurees au niveau de 
chacun des appareils destinataires ou clients C1, C2, C3 et C4, les donnees du 
signal d'image I qui sont presentes localement dans Tappareil conceme. 

Ainsi, la representation de la figure 4 suppose que chacun des appareils 
5 destinataires ou clients a regu Timagette precitee de Tappareil source et a ensuite 
pris une decision sur la base de cette imagette pour emettre une requete destinee a 
Tappareil source S en vue d'obtenir des donnees supplementaires. 

Toutefois, dans Texemple considere, Tappareil destinataire C4 n'etait pas 
connecte lorsque le partage du signal d'image a ete effectue par Tappareil source S 
10 et il a juste regu Timagette. 

Par ailleurs, dans le cas ou Tappareil C4 n'etait pas connecte au 
moment ou Tappareil source a transmis Timagette a tous les appareils destinataires 
qui etaient connectes, alors Tappareil C4 peut, ulterieurement, recuperer cette 
imagette aupres de Tappareil 20 de la figure 1 connecte en permanence et qui fait 
1 5 office de serveur central. 

Par exemple, Tappareil destinataire C1 a regu deux niveaux de 
resolution complets sur trois des niveaux de resolution du signal d'image, tandis 
que Tappareil destinataire C2 a regu uniquement le premier niveau de resolution. 

L'appareil destinataire C3, quant a lui, a regu le signal d'image en entier. 
20 Lorsque Tappareil C4 est connecte, alors Tappareil source S est 

deconnecte et Tappareil C4 doit done s'adresser aux appareils destinataires C1 , C2 
ou C3 pour recuperer les donnees supplementaires qui lui manquent par rapport 
aux donnees constitutives de la partie de signal qu'il a deja regue. 

Pour ce faire, Tinvention prevoit de fournir a Tappareil destinataire C4 
25 des informations sur le signal d'image I ainsi que sur les parties de signal presentes 
localement dans les appareils de communication destinataires C1, C2 et C3 qui 
constituent des serveurs potentiels. 

[.'invention prevoit plus particulierement de faire appel a un descripteur 
de donnees locales qui decrit au niveau de chaque appareil de communication les 
30 donnees qui sont presentes localement dans cet appareil. 
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Par ailleurs, le descripteur peut egalement fournir la position ou 
I'adresse, dans une memoire locale de I'appareil concerne, des donnees qui sont 
presentes localement dans cet appareil. 

On notera que, selon une approche particuliere, I'invention prevoit de 
5 disposer dans I'appareil source S d'un descripteur de signal damage qui est 
representatif de la presence locale dans cet appareil de toutes les donnees 
constitutives du signal d'image. 

Le descripteur de signal d'image present dans I'appareil source S est 
transmis aux differents appareils de communication C1, C2, C3 et C4 lors de la 
10 transmission de I'imagette ou bien uniquement aux appareils C1, C2 et C3 
lorsque ceux-ci requierent des donnees supplementaires en complement de 
Timagette prealablement regue. 

Lorsque les appareils destinataires regoivent ce descripteur de 
signal, deux cas sont a envisager : 
15 1) Chaque appareil utilise ce descripteur de signal d'image comme 

un descripteur de donnees representatif des donnees presentes localement au 
niveau de I'appareil concerne. 

Ce descripteur est mis a jour de maniere a etre representatif de la 
presence locale de tout ou partie des donnees constitutives du signal qui ont 
20 ete regues par cet appareil. 

2) Chaque appareil destinataire recevant le descripteur de signal 
d'image de I'appareil source cree un autre descripteur de donnees, appele 
descripteur local, qu'il met a jour de maniere a ce que ce dernier soit 
representatif de la presence locale de tout ou partie des donnees constitutives 
25 du signal qui ont ete regues par cet appareil. 

Plus particulierement, le descripteur de donnees est realise sous la 
forme d'une carte de description hierarchique, c'est-a-dire qui presente une 
organisation hierarchique des donnees concernees. 

La representation d'une carte descriptive locale sous forme 
30 hierarchique ou lineaire sera decrite ulterieurement en reference aux figures 6, 
7et 10. 
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Par ailleurs, on reviendra ulterieurement, lors de la description faite 
en reference a la figure 12, sur Putilisation des descripteurs de donnees au sein 
du reseau distribue a partir de I'exemple represents sur la figure 4, une fois que 
tous les mecanismes necessaires a la comprehension de Pinvention auront ete 
5 decrits. 

La figure 5a illustre un algorithme comportant differentes instructions 
ou portions de code logiciel correspondant a des etapes du procede selon 
(Invention. 

Le programme d'ordinateur qui est base sur cet algorithme fait partie 
10 d'un programme note "Prog" stocke dans Pappareil selon ('invention de la figure 
13. 

L'algorithme de la figure 5a est mis en ceuvre par chaque appareil de 
communication connects au reseau de communication distribue, lors d'une 
session de communication en mode client. 
15 Ualgorithme comporte une etape E1 de reception d'une partie du 

signal d'image qui est, dans I'exemple considers, une version basse resolution 
du signal d'image, Sgalement appelee imagette. 

Au cours de cette etape, Pappareil de communication regoit 
egalement des informations representatives de la structure et de ('organisation 
20 des donnees dans le signal d'image, des parametres necessaires au decodage 
et a Taffichage de I'imagette, ainsi qu'un identifiant de Timage qui est par 
exemple le nom ou la reference de Timage consideree. 

Dans le cas d'un signal d'image conforme au standard JPEG2000, 
les informations representatives de la structure et de Porganisation des donnees 
25 dans le signal sont contenues dans Pen-tete principal 62 du train binaire 
represents a la figure 3, ainsi que dans les en-tetes de tuiles 64 et 66. 

Parmi les donnees d'en-tete precitees, on trouve les informations 
suivantes qui sont notamment utilisees dans Pappareil de communication 
destinataire : 

30 - taille de Pimage (hauteur et largeur), taille des tuiles, position des 

tuiles dans la grille de reference, nombre de composantes (foumies par les 
marqueurs notes SIZ dans le standard JPEG2000). 
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- informations utiles au decodage (nombre de niveaux de resolution, 
nombre de niveaux ou de couches de qualite, ordre de progression dans le train 
binaire, parametres de quantification) qui sont fournies par les marqueurs COD, 
COC, QCD et QCC du standard JPEG2000, ainsi que les marqueurs POC et 
5 RGN dans la mesure ou ceux-ci sont presents. 

L'appareil de communication destinataire de ces informations 
provenant de l'appareil de communication source utilise ces informations pour 
construire un squelette representatif du signal d'image I et du fichier compresse 
au format JPEG2000 correspondant a ce signal d'image. 
10 Pour ce faire, les informations regues doivent contenir le nombre des 

paquets de donnees du signal d'image I, ainsi que I'ordonnancement de ces 
paquets suivant Pordre de progression adopte. 

II peut egalernent etre utile de recevoir ('information sur la taille de 
ces paquets dans le fichier compresse. 
15 A cet effet, on notera que le standard JPEG 2000 prevoit de specifier 

dans les donnees d'en-tete de tuile la longueur de chaque paquet de donnees 
present dans la tuile consideree en introduisant des marqueurs optionnels 
notes PLM et PLT. 

L'algorithme de la figure 5a comporte une etape suivante E2 de 
20 creation d'un descripteur du signal d'image initial I, sous la forme d'une carte 
descriptive, a partir des informations representatives de la structure et de 
['organisation des donnees dans le signal et qui ont ete prealablement regues a 
I'etape E1. 

On notera que cette etape n'est effectuee que si Ton se trouve dans 
25 le cas d'une premiere session de communication en mode client, c'est-a-dire 
lorsque I'appareil de communication destinataire concerne regoit une partie du 
signal d'image I. 

En effet, si cet appareil a deja regu une partie du signal d'image I 
cela signifie qu'il est deja en possession d'une carte decrivant toutes les 
30 donnees constitutives du signal d'image I. 

Au cours de retape suivante E3 de Talgorithme, on cree un 
descripteur de donnees locales ou carte de description locale qui est destinee a 
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etre representative des donnees presentes localement dans I'appareil de 
communication concerne. 

Lors de la premiere session de communication, cette carte est 
initialisee lors de Tetape E3 a partir de la partie du signal regue par I'appareil de 
5 communication concerne, a savoir I'imagette, et a partir des informations 
representatives de la structure et de I'organisation des donnees dans le signal 
d'image et qui ont ete prealablement regues. 

On notera toutefois que ['initialisation de cette carte en fonction des 
donnees regues est egalement consideree, au sens de la presente invention, 
10 comme une mise a jour du descripteur de donnees locales, de maniere a ce 
qu'il soit ainsi representatif de la presence locale des donnees qui ont ete 
regues. 

Comme annonce plus haut, on verra ulterieurement, lors de la 
description faite en reference aux figures 6, 7 et 10 des exemples de 
1 5 representation de telles cartes de description. 

Au cours de I'etape suivante E4, on se place dans le cas d'une 
session de communication ou Ton emet une ou plusieurs requetes en vue 
d'obtenir des donnees supplementaires en provenance d'un ou de plusieurs 
appareils de communication connectes au reseau distribue. 
20 L'etape suivante E5 prevoit la reception de paquets de donnees en 

provenance d'autres appareils de communication connectes au reseau distribue 
et de stockage temporaire dans la memoire cache de Tappareil concerne de ces 
paquets, suivant leurordre de reception. 

Au cours de Tetape suivante E6 on met a jour le descripteur de 
25 donnees locales realise sous la forme d'une carte de description locale DL de 
maniere a ce que cette carte soit representative de la presence locale du ou 
des paquets de donnees venant d'etre regus. 

La mise a jour de ce descripteur de donnees locales sera detaille 
ulterieurement lors de la description faite en reference a la figure 9. 
30 Les etapes E5 et E6 qui concernent le traitement des paquets de 

donnees regus sont repetees jusqu'a la fin de la session de communication. 
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Lorsque Petape E7 detecte la fin de la session de communication, 
alors I'etape suivante E8 met fin a Texecution de I'algorithme de la figure 5a. 

L'algorithme de la figure 5b represente un autre mode de realisation 
du procede selon Tinvention dont l'algorithme est represente a la figure 5a. 
5 Le programme d'ordinateur note "Prog1 M qui est base sur cet 

algorithme est stocke dans I'appareil de communication selon I'invention 
represente a la figure 13. 

L'algorithme de la figure 5b comporte une premiere etape E10 tres 
similaire a I'etape E1 de l'algorithme de la figure 5a. 
10 La difference entre les etapes E1 et E10 reside dans le fait que, lors 

de I'etape E10 ce ne sont plus uniquement des informations representatives de 
la structure et de I'organisation des donnees dans le signal qui sont regues de 
I'appareil source, par I'appareil de communication concerne, mais un 
descripteur de signal provenant de cet appareil source et qui est representatif 
15 de la presence locale dans I'appareil source de toutes les donnees constitutives 
de ce signal. 

Ce descripteur de signal est, par exemple, contenu dans le fichier qui 
est, par exemple, compresse au format du standard JPEG2000 et qui fournit en 
quelque sorte une table des matieres decrivant le contenu du fichier concerne. 

20 Ce descripteur de signal qui est d'une certaine maniere un index du 

contenu du fichier JPEG2000 contient toutes les informations presentes dans 
les donnees d'en-tetes (en-tete principal et en-tete de tuile lorsque le signal est 
partitionne en tuiles), ainsi que la taille des paquets de donnees compressees 
(dans le cas ou le signal dlmage est compresse) et leur position dans le train 

25 binaire. 

Les informations contenues dans le descripteur de signal sont done 
plus nombreuses que celles regues a Tetape E1 et qui sont representatives de 
la structure et de I'organisation des donnees dans le signal. 

Ce descripteur de signal est, par exemple, stocke avec le fichier 
30 compresse au format JPEG2000 en-dehors des donnees d'en-tete et des 
donnees compressees qui sont indiquees sur la figure 3. 
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L'algorithme comporte ensuite une etape E11 de stockage d'une 
carte de description du signal d'image I qui n'est autre que le descripteur de 
signal ou index precite. 

Les etapes suivantes E12, E13, E14, E15 et E16 sont identiques aux 
5 etapes respectives E3, E4, E5, E6 et E7 de l'algorithme de la figure 5a et ne 
seront done pas de nouveau decrites ici. 

Cependant, il convient de noter que le descripteur de signal precite 
pourrait etre utilise au cours de I'etape E12 d'initialisation d'un descripteur de 
donnees locales (carte de description locale DL) dans la mesure ou le 
10 descripteur de signal servirait egalement de descripteur de donnees locales. 

Ainsi, on ne disposerait au niveau de I'appareil de communication 
concerne que d'un descripteur de donnees qui serait le descripteur de signal et 
qui serait ainsi, d'une part, representatif de toutes les donnees constitutives de 
ce signal et, d'autre part, representatif des donnees presentes localement dans 
15 I'appareil concerne. 

Selon cette variante, lorsqu'un autre appareil de communication 
demanderait a I'appareil de communication concerne ses informations locales, 
alors ce serait le descripteur de signal qui lui serait transmis pour Pinformer 
notamment de la presence locale de certaines donnees du signal. 
20 En outre, ceci peut se reveler tres utile lorsque cet autre appareil 

emetteur de la requete est seulement en possession d'une partie du signal 
d'image (imagette) mais n'a pas regu de descripteur de signal de I'appareil 
source ni d'informations representatives de la structure et de ('organisation des 
donnees dans le signal. 
25 Toutefois, selon I'algorithme de la figure 5b ce sont deux descripteurs 

de donnees differents qui sont utilises, Tun etant le descripteur de signal re?u 
de I'appareil source et I'autre le descripteur de donnees locales cree dans 
I'appareil de communication recepteur du descripteur de signal et d'une partie 
du signal. 

30 II convient par ailleurs de noter qu'il est possible, au sein d'un reseau 

distribue du type de celui de la figure 1 ou 4, de rencontrer des appareils de 
communication dans lesquels, d'une part, est stocke le descripteur de signal 
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d'image regu de Pappareil source (etape E11) et, d'autre part, est cree un autre 
descripteur de donnees representatif de la presence locale de donnees (etape 
E12) et que ce soit Tun ou Pautre des descripteurs de donnees precites qui soit 
transmis a un ou plusieurs autres appareils de communication selon le cas 
5 envisage. 

II est egalement possible de trouver r au sein d'un reseau distribue 
comme celui de la figure 1 ou 4, plusieurs appareils de communication dont 
certains creent leur propre descripteur de signal a partir d'informations regues 
de Pappareil source et d'autres regoivent ce descripteur de signal en 
10 provenance de Pappareil source. 

La figure 6 illustre une representation d'un descripteur de donnees 
ou carte sous la forme d'un arbre dans lequel les donnees sont organisees 
hierarchiquement. 

On notera que Pinvention prevoit d'utiliser avantageusement la meme 
15 representation pour un descripteur de donnees locales et pour un descripteur 
de signal, ce qui est tres avantageux lors de la mise en oeuvre de Palgorithme 
de la figure 5b. 

II convient de noter que le caractere hierarchique de Porganisation 
des donnees dans le descripteur ou carte descriptive s'explique par le fait que 

20 les donnees sont organisees suivant un arbre qui possede des noeuds 
correspondant a des entites semantiques du train binaire par exemple au 
format JPEG2000. 

La representation hierarchique proposee a la figure 6 est organisee 
en suivant Tordre de progression des paquets de donnees rencontres lorsque 

25 Ton parcourt le train binaire represents a la figure 3. 

Comme dans Texemple de la figure 3, on suppose que le signal 
d'image est partitionne en plusieurs zones ou tuiles et les paquets de donnees 
du signal sont ordonnes suivant Tordre de progression "resolution-couche de 
qualite-composante-position". 

30 Ainsi, le noeud (e plus haut dans Parbre (noeud racine) correspond 

aux donnees d'en-tete principal du train binaire represents a la figure 3 et est 
reference 80, puis les noeuds suivants, positionnes dans Parbre au niveau 
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hierarchique immediatement inferieur, correspondent aux donnees d'en-tete de 
zones ou tuiles et sont references 82 pour THDO et 84 pour THDn. 

Au sein d'une meme tuile, telle que par exemple la tuile TO, les 
paquets de donnees sont regroupes par niveaux de resolution et Ton trouve 
5 done dans Parbre, au niveau hierarchique immediatement inferieur, les noeuds 
correspondant aux niveaux de resolution 0 et 1 pour la tuile TO et 
respectivement references 86 et 88. 

Au niveau hierarchique immediatement inferieur dans Parbre on 
trouve ensuite les noeuds correspondant aux couches de qualite pour un niveau 
10 de resolution considere et qui sont ici respectivement references 90 et 92 pour 
chacun des niveaux de resolution respectifs 0 et 1. 

On notera que la couche de qualite dont le noeud est reference 90 
correspond a la couche de qualite 0 et que, bien entendu, le niveau de 
resolution 0 peut contenir d'autres couches de qualite qui apparaissent alors 
15 dans Pordre croissant au sein de leur niveau de resolution respectif. 

Au niveau hierarchique immediatement inferieur a celui des couches 
de qualite, on trouve les noeuds correspondant aux composantes qui sont au 
nombre de trois et referencees 94, 96 et 98 pour la couche de qualite 0 du 
niveau de resolution 0 et au nombre de trois pour la couche de qualite 0 du 
20 niveau de resolution 1, dont seule la composante, referencee 100, est 
representee sur la figure. 

Enfin, on trouve en bout d'arbre ce que Ton appelle communement 
les feuilles de Parbre representees au dernier niveau hierarchique et 
correspondant aux positions spatiales ("precincts"). 
25 Ainsi, pour la composante 0 notee 94 on trouve quatre precincts 102, 

104, 106 et 108. 

De meme, pour la composante 1 notee 96 on trouve quatre precincts 
dont seul le premier 1 10 et le dernier 112 sont representes. 

De fagon identique, pour les autres tuiles et notamment pour la tuile 
30 dont les donnees d'en-tete 84 THDn sont representees sur la figure 6, on trouve 
les memes types de noeuds, a chaque niveau hierarchique de Parbre, jusqu'aux 
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feuilles correspondent aux positions spatiales dont une seule position spatiale 
notee 1 14 a ete representee. 

II convient de noter que les feuilles de Parbre de la figure 6 
correspondent a des paquets de donnees du train binaire considere. 
5 Par ailleurs, les donnees d'en-tete 80, 82 et 84 contiennent les 

informations de position et de longueur des donnees d'en-tete respectives 
considerees. 

Les autres noeuds de Parbre contiennent quant a eux les 
informations suivantes : 
10 - Pindice de ('element semantique par rapport aux nceuds de Parbre 

ayant le meme noeud parent ; ainsi, par exemple, pour la couche de qualite 0 
du niveau de resolution 0 de la tuile TO, les nceuds de cornposantes 94, 96 et 
98 sont. indexes de 0 a 2 ; 

- la position de ('element semantique concerne qui indique Padresse 
15 a laquelle debute Pentite semantique consideree dans le train binaire du signal; 

- la longueur de Pelement semantique en nombre d'octets dans le 
train binaire. 

II convient par ailleurs de noter que les feuilles de Parbre contiennent 
les valeurs de longueur des paquets de donnees qu'elles represented. 

20 La figure 7 fournit une formulation possible, sous la forme d'un 

fichier texte, du descripteur de donnees dont la representation hierarchique est 
illustree a la figure 6. 

Comme enonce precedemment lors de la description de la figure 6, 
chaque entite semantique de Parbre de la figure 6 se voit attribuer une valeur de 

25 position et une valeur de longueur. 

On remarquera que la structure du fichier texte representee a la 
figure 7 ne concorde pas exactement avec les entites semantiques 
representees a la figure 6 dans la mesure ou les tuiles 0,1 et Ntiles - 1 ont ete 
indiquees et ou, pour la tuile 0, on a considere, d'une maniere generale, le 

30 niveau de resolution 0, 1 jusqu'a NRes-1, les couches de qualite 0, 1 jusqu'au 
nombre Nlayers-1, les cornposantes 0, 1 jusqu'a Ncomponents -1 ainsi que les 
positions spatiales 0, 1 jusqu'au nombre Nprecincts -1. 



1er depot 
26 



II faut egalement noter qu'une carte de description de donnees peut 
aussi etre definie, par exemple, sous forme XML ou bien encore sous forme 
binaire sans que cela n'affecte le principe de I'invention. 

II convient de noter que la structure hierarchique representee a la 
5 figure 6 convient particulierement pour decrire le signal d'image qui est 
conforme au standard JPEG2000 dans la mesure ou cette structure reprend 
toutes les entites semantiques specifiees dans ce standard. 

La figure 8 illustre un type possible de descripteur de donnees 
locales ou carte de description locale lorsqu'un descripteur ou carte 
10 hierarchique est utilise pour decrire le signal d'image I. 

Par ailleurs, cette figure illustre egalement la fagon dont le 
descripteur de donnees locales est mis a jour pour indiquer Petat de la memoire 
cache de Pappareil de communication considere, c'est-a-dire pour etre 
representatif de la presence locale de donnees dans cet appareil. 
15 La creation d'un descripteur de donnees locales ou carte DL est 

prevu aux etapes E3 et E12 des algorithmes respectifs des figures 5a et 5b et 
consiste en une initialisation de ce descripteur. 

Plus particulierement, (Initialisation de ce descripteur est realisee en 
copiant tel quel le descripteur de signal d'image I qui est represents a la figure 
20 7. 

Par consequent, la version initiale du descripteur de donnees locales 
coincide avec celle du descripteur de signal represents sur cette figure 7. 

Par la suite, lorsque Pappareil de communication regoit des paquets 
de donnees provenant d'un ou de plusieurs autres appareils de communication, 
25 comme cela est specifie aux etapes E4 et E13 des algorithmes respectifs des 
figures 5a et 5b, ces paquets sont stockes dans la memoire cache de Pappareil 
considere. 

Par ailleurs, les elements semantiques du descripteur de donnees 
locales representant ces paquets (ces elements correspondent aux positions 
30 spatiales qui sont les feuilles de Parbre represents a la figure 6) sont modifies 
lors de la mise a jour du descripteur. 
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Plus particulierement, Padresse du paquet de donnees qui a ete regu 
et stocke en memoire cache de Pappareil est indique dans le descripteur de 
donnees locales DL en modifiant le champ de position du paquet considere. 

La position du paquet de donnees considere dans Pespace de 
5 stockage remplace Pancienne valeur de position qui etait presente dans le 
descripteur de donnees locales. 

Ainsi, la mise a jour du descripteur de donnees locales permet a ce 
dernier d'etre representatif de la position du paquet considere dans la memoire 
de Pappareil. 

10 En outre, le paquet considere est signale comme ayant ete regis par 

Pappareil de communication concerne done il est present iocalement dans ce 
dernier. 

Pour ce faire, il est prevu d'indiquer le terme "RECll" dans le 
descripteur de donnees locales represents a la figure 8. 

15 Comme Pillustre la figure 8, on voit que tous les paquets de donnees 

pour la tuile 0, le niveau de resolution 0 et la couche de qualite 0 ont ete regus 
par Pappareil de communication considere. Par consequent, tous les champs de 
position du niveau hierarchique correspondant a la couche de qualite 0, des 
niveaux hierarchiques correspondant aux composantes 0,1 jusqu'au nombre 

20 Ncomponents-1, ainsi que des niveaux hierarchiques correspondant aux 
positions spatiales 0,1 jusqu'au nombre Nprecincts-1 pour chacune des 
composantes ont ete modifies. 

Une simple consultation du fichier considere permet done tres 
rapidement de constater la presence ou Pabsence de certains paquets de 

25 donnees du signal d'image. 

La presence de la mention "RECU" pour les nceuds de composantes 
et celui de la couche de qualite 0 au niveau de resolution 0 de la tuile 0 indique 
que Tappareil de communication concerne a regu tous les paquets de donnees 
correspondant a ces composantes et done a cette couche de qualite. 

30 On reviendra ulterieurement en reference a la figure 9 sur la mise a 

jour du descripteur de donnees locales. 
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II convient de noter qu'il rVest pas necessaire de modifier les champs 
de longueur presents dans le descripteur de donnees locales dans la mesure 
ou les longueurs des paquets regus restent inchangees par rapport a celles 
indiquees dans le descripteur de signal d'image ou carte descriptive d'image. 
5 Par ailleurs, lorsqu'une entite semantique du train binaire au format 

JPEG2000 est marquee comme ayant ete regue dans le descripteur de 
donnees locales et que le mecanisme de reordonnancement des paquets qui 
ont ete regus (mecanisme explicite en reference a la figure 10) a ete execute, 
alors le champ de longueur de Pentite consideree est valide. 
10 Ce champ represente effectivement la longueur de Tentite 

semantique dans le train binaire qui est stockee dans la memoire cache de 
Tappareil de communication considere. 

L'algorithme de la figure 9 concerne de maniere generate la mise a 
jour du descripteur hierarchique de donnees locales decrit ci-dessus au niveau 
15 d'un appareil de communication recepteurde donnees. 

Cet algorithme detaille plus particulierement les etapes E5 et E6 de 
raigorithme de la figure 5a et, de maniere correspondante, les etapes E14 et 
E15 de Talgorithme de la figure 5b. 

L'algorithme de la figure 9 fait partie de Talgorithme de la figure 5a et 
20 de celui de la figure 5b et le programme d'ordinateur "Prog", ainsi que le 
programme "Progl" sont egalement bases en partie sur cet algorithme. 

L'algorithme de la figure 9 propose une mise a jour du descripteur de 
donnees locales au fur et a mesure de la reception par I'appareil de 
communication concerne de paquets de donnees compressees. 
25 Pour chaque paquet de donnees regu par Tappareil de 

communication, Talgorithme de la figure 9 est execute pour mettre a jour le 
descripteur de donnees locales. 

Cet algorithme debute par une etape E20 de reception d'un paquet 
de donnees qui est identifie par ses parametres de tuile t, de niveau de 
30 resolution r, de couche de qualite I, de composante c et de position spatiale p 
("precinct"). 
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Au cours de Petape suivante E21 Palgorithme prevoit de chercher 
dans le descripteur hierarchique de donnees locales le noeud qui correspond au 
paquet P (t, r, I, c, p) regu. 

Pour ce faire, on parcourt le descripteur de donnees locales DL 
5 represents a la figure 8 jusqu'a atteindre la tuile t, puis on continue a parcourir 
le descripteur successivement jusqu'au niveau de resolution r, a la couche de 
qualite I, a la composante c et a la position spatiale p. 

Une fois que le noeud correspondant a la position spatiale p de la 
composante c, de la couche de qualite I, du niveau de resolution r de la tuile t a 
10 ete atteint, alors la recherche est terminee. 

L'etape suivante E22 prevoit d'effectuer un marquage du noeud nc 
trouve qui represente le paquet regu par Pappareil, ce marquage indiquant que 
le paquet a ete regu dans le descripteur hierarchique de donnees locales DL. 

Pour ce faire, un indicateur ou marqueur "RECU" est alors ajoute a 
45 — Ge-nceud-comme represente sur la figure 8. 

Ceci permet de signaler que le paquet P(t, r, I, c, p) est present 
localement dans Pappareil de communication considere. 

L'algorithme comporte ensuite une etape E23 de modification du 
champ "position" du noeud nc dans ie descripteur hierarchique de donnees 
20 locales. 

Comme decrit en reference aux etapes E5 et E14 des algorithmes 
respectifs des figures 5a et 5b, chaque paquet regu est stocke dans une 
memoire cache de Pappareil de communication et, par consequent, lors de cette 
etape E23, le champ position du paquet regu est mis a jour dans le descripteur 
25 de donnees locales afin d'indiquer la position ou, plus particulierement, 
I'adresse de ce paquet dans la memoire locale cache de Pappareil de 
communication concerne. 

On comprend ainsi que les etapes E6 et E15 des algorithmes 
respectifs des figures 5a et 5b prevoient une mise a jour du descripteur de 
30 donnees locales de Pappareil de communication considere, de maniere a ce 
que ce descripteur soit a la fois representatif de la presence locale de donnees 
et de la position de ces donnees dans la memoire locale de Pappareil. 
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Les etapes suivantes de I'algorithme de la figure 9 prevoient de 
mettre a jour, si cela s'avere necessaire, les noeuds du descripteur hierarchique 
de donnees locales situes en amont du courant. 

Cela s'avere en effet necessaire dans le cas illustre a la figure 8 ou 
5 tous les paquets de donnees correspondant aux positions spatiales d'une 
meme composante, a savoir la composante 0 de la couche de qualite 0 du 
niveau de resolution 0 de la tuile 0, sont regus. 

Dans ce cas, la mise a jour du descripteur de donnees locales se 
poursuit en marquant la composante 0 consideree comme completement regue 
1 0 ("RECU") par Pappareil de communication. 

Ainsi, le descripteur de donnees locales est mis a jour de maniere a 
etre representatif de la presence locale de tous les paquets de donnees de 
cette composante. 

De meme, lorsque toutes les composantes d'une meme couche de 
15 qualite sont entierement regues, comme c'est le cas sur la figure 8 pour la 
couche de qualite 0 du niveau de resolution 0 de la tuile 0, alors cette couche 
de qualite peut egalement etre marquee comme etant completement regue 
("RECU"). 

Pius particulierement, pour parcourir, en remontant vers les noeuds 
20 amont, le descripteur hierarchique de donnees locales, I'algorithme prevoit une 
etape E24 au cours de laquelle on initialise le noeud courant a la feuille 
correspondant au paquet regu qui vient d'etre traite. 

Au cours de Tetape suivante E25 un test est pratique afin de 
determiner si le paquet regu et qui vient d'etre traite rend le noeud situe en 
25 amont (noeud parent) completement regu par I'appareil de communication 
considere. 

Dans ('affirmative, Petape suivante E26 prevoit d'effectuer un 
marquage du noeud place en amont (noeud parent) du noeud courant nc afin 
d'indiquer que ce noeud est completement regu ("RECU"). 
30 Dans I'exemple de la figure 8 cette etape revient a marquer le noeud 

"Comp 0" comme regu ("RECU"). 
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Au cours de Petape suivante E27, le noeud parent du noeud courant 
nc devient alors le noeud courant. 

L'algorithme comporte ensuite une etape E28 au cours de laquelle 
un test est pratique afin de determiner si le nouveau noeud courant est un noeud 
5 racine du descripteur de donnees locales hierarchiques, c'est-a-dire s'il ne 
possede pas de parent. 

Dans Paffirmative l'algorithme prend fin par une etape E29. 

Au contraire, lorsque le noeud courant n'est pas un noeud racine, 
alors Petape E28 est suivie de Petape E25 precedemment decrite. 
10 Dans Pexemple de la figure 8 un noeud racine est par exemple un 

noeud correspondant a un niveau de resolution d'une tuile du signal d'image. 

Dans le cas ou le test pratique a Petape E25 est negatif alors Petape 
E25 est suivie de Tetape E29 qui met fin a l'algorithme de la figure 9. 

II convient de noter que cet algorithme permet de parcourir le 
15 descripteur hierarchique de donnees locales en remontant depuis les feuilles 
vers les noeuds racines de ce descripteur qui possede la structure de Parbre 
represents a la figure 6, ceci afin de mettre a jour le descripteur local 
hierarchique. 

Comme illustre par la figure 10 il est possible de representor un 
20 descripteur de donnees locales DL dans lequel les donnees, qui sont ici des 
paquets, sont organisees lineairement selon un ordre predetermine. 

II convient de noter que cet ordre predetermine peut correspondre a 
Pordre initial des paquets dans le train binaire du signal d'image conforme au 
standard JPEG2000 initial, ou bien les paquets peuvent etre reorganises en 
25 fonction de criteres d'efficacite d'acces aux donnees. 

Ainsi, par exemple, lorsque Pimage a ete decoupee en plusieurs 
zones spatiales ou tuiles, il est utile de regrouper ensemble les paquets P1 , P2, 
P3...Pn de donnees concernant chaque resolution de chaque tuile et t par 
exemple, d f y mettre a la suite Pun de Pautre tous les paquets de donnees 
30 correspondant a la plus basse resolution de chaque tuile. 
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Ceci permet de reconstituer facilement la version basse resolution 
d'une image et done de repondre facilement a une requete en vue de Pobtention 
de cette partie de signal. 

Dans I'exemple illustre a la figure 10, les paquets sont ordonnes 
5 dans I'ordre de progression tuile-composante-resolution-couche-positon 
spatiale dans un premier champ 120. 

Le descripteur de donnees locales comporte un deuxieme champ 
122 qui indique si le paquet considere a ete completement regu ou non. 

Dans un champ suivant note 123 on indique ia longueur du paquet 

1 0 complet. 

II convient que cette information de longueur peut etre regue au 
moment de Initialisation du descripteur de donnees ou au moment ou la 
premiere requete concernant un paquet donnees est transmise ou bien encore 
cette information peut accompagner le paquet auquel elle se rapporte. 
15 Le descripteur de donnees locales comporte un dernier champ 124 

qui fournit I'adresse en memoire (position des donnees a un emplacement 
determine) du paquet identifie dans le premier champ 120. 

II convient de noter que pendant une session de communication les 
paquets de donnees sont stockes de fagon sequentielle dans une memoire 
20 temporaire 126 dans leur ordre d'arrivee : P1 , P2, P3.... 

Comme represents sur la figure 10, en fin de session de 
communication il est possible d'agencer les paquets dans un ordre de stockage 
predetermine, par exemple, afin de constituer un fichier 128 compatible avec la 
syntaxe de description du format JPEG2000. 
25 On reviendra ulterieurement en reference a la figure 11 sur la 

creation d'un tel fichier JPEG2000. 

Ainsi, les paquets de donnees sont rearranges en memoire dans le 
fichier 128 apres ecriture des donnees d'en-tete 130 afin de former un fichier 
compatible. 

30 Pour ce faire, par exemple, I'ordre de stockage des paquets de 

donnees P2 et P3 dans la memoire temporaire 126 a ete inverse dans le fichier 
128. 
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Pour que le descripteur de donnees locales DL soit representatif, non 
seulement de la presence d'un paquet de donnees dans Pappareil de 
communication, mais egalement de Padresse ou position de ce paquet a un 
emplacement determine du train binaire stocke en memoire dans Pappareil, 
5 Padresse correspondant a ce paquet a Pinterieur du fichier de stockage 128 est 
mise a jour dans le descripteur de donnees locales comme illustre 
schematiquement par la fleche referencee 132 pour le paquet P1. 

Comme annonce precedemment, la figure 11 represente un 
algorithme qui comporte differentes instructions ou portions de code 
10 correspondant a des etapes d'un procede de creation d'un fichier compatible 
avec la syntaxe de description du format JPEG2000. 

Les programmes informatiques "Prog" et "Progl" evoques plus haut 
peuvent egalement se baser sur cet algorithme pour leur execution. 

On notera que Pexecution de cet algorithme est effectue en dehors 
15 de la session de communication et vise a pouvoir r^utiliser les donnees du 
signal d'image regues par un appareil de communication du reseau distribue. 

Parallelement a Texecution de cet algorithme, !e descripteur de 
donnees locales representatif des donnees presentes localement dans la 
memoire cache de Pappareil de communication est mis a jour. 
20 Cet algorithme debute par une premiere etape E40 qui prevoit de 

parcourir le descripteur de donnees locales DL (carte de description). 

Cette etape a pour but d'identifier tous les paquets de donnees qui 
ont ete completement regus et d'en deduire les valeurs des champs qui sont a 
remplir dans les donnees d'en-tete, conformement a la syntaxe de description 
25 du format JPEG2000. 

On remarquera qu'il est possible de ne retenir pour le fichier final que 
les paquets de donnees regus completement ou uniquement les resolutions 
regues completement et de conserver en memoire, a un autre endroit, selon le 
cas, les paquets ou les resolutions qui ont ete regus de fagon incomplete. 
30 Au cours de Petape suivante E41, on procede a Pecriture des 

donnees identifiees a Petape precedente comme donnee d'en-tete du fichier. 



1er depot 



34 



Pour ce faire, ces donnees sont ecrites dans I'en-tete du fichier en 
cours de construction sous la forme de marqueurs au format JPEG2000. 

L'algorithme comporte ensuite une etape E42 au cours de laquelle 
on initialise un compteur i a la valeur 1 et Ton parcourt ainsi tous les paquets de 
5 donnees Pi dans le descripteur de donnees locales DL. 

A Tetape suivante E43 on prevoit de pratiquer un test sur chaque 
paquet Pj parcouru dans le descripteur de donnees afin de determiner s'il a ete 
completement regu. 

Dans Taffirmative, Tetape suivante E44 prevoit de recopier ce paquet 
10 Pi dans le fichier en cours de construction et Tetape E45 prevoit ensuite de 
mettre a jour le champ "adresse" (position des donnees a un emplacement 
determine) correspondant dans le descripteur de donnees locales. 

L'etape E45 est suivie d'une etape E46 au cours de laquelle un test 
est pratique sur la valeur du compteur i afin de determiner si celie-ci est egale a 
15 N qui represente le nombre total de paquets contenus dans le signal d'image. 

Si cette valeur est atteinte alors on passe a Tetape E47 au cours de 
laquelle on insere le marquage "fin de fichier" dans le fichier en cours de 
construction, sous la forme d'un marqueur note EOC, ce qui met fin a 
Talgorithme. 

20 Lorsque le resultat du test pratique a Tetape E46 est negatif alors on 

passe a Tetape E48 au cours de laquelle la valeur du compteur i est 

incrementee d'une unite et cette etape est ensuite suivie de Tetape E43 

precedemment decrite. 

Lorsque le resultat du test pratique au cours de Tetape E43 est 
25 negatif, cela signifie que le paquet n'a pas ete entierement regu et il est done 

marque dans le fichier en cours de construction comme etant vide au cours de 

Tetape suivante E49. 

Cette etape est ensuite suivie de Tetape E46 precedemment decrite 

qui prevoit un test sur la valeur du compteur i. 
30 Maintenant que les descripteurs de donnees locales ont ete decrits 

et que les mecanismes relatifs a leur mise a jour ont ete explicites on va revenir 
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sur le partage d'un signal, par exemple, d'image dont le contexte a ete 
precedemment explicite lors de la description faite en reference a la figure 4. 

L'algorithme de la figure 12a est mis en oeuvre au niveau d'un 
appareil de communication tel que, par exemple, I'appareil destinataire ou client 
5 C4 de la figure 4. 

Dans cet exemple simple, on considere que I'utilisateur n'a emis 
qu'une seule requete. 

Dans ce contexte, on suppose que Pappareil C4 de la figure 4 ainsi 
que les appareils C1, C2 et C3 sont tous connectes via le reseau distribue et 
10 ont tous regu une partie du signal d'image I, comme indique par les zones 
hachurees au niveau de chaque niveau d'appareil de communication sur la 
figure 4. 

L'algorithme de la figure 12a comporte des instructions ou portions 
de code qui correspondent a des etapes du precede selon I'invention. 
15 Un programme informatique note "Prog2" base sur cet algorithme est 

stocke dans I'appareil ou dispositif selon ['invention de la figure 13 et permet, 
lors de son execution, de mettre en oeuvre le procede selon invention. 

L'algorithme de la figure 12a debute par une premiere etape E50 au 
cours de laquelle I'appareil de communication C4 regoit une partie du signal 
20 d'image I qui correspond ici a une version basse resolution (imagette) de ce 
signal ainsi que les informations representatives de la structure et de 
('organisation des donnees dans le signal d'image I (donnees d'en-tete). 

Cette etape correspond a I'etape E1 de l'algorithme de la figure 5a. 

Au cours de I'etape suivante E51 il est prevu de creer un descripteur 
25 de donnees du signal d'image qui fournit une description de toutes les donnees 
constitutives de ce signal. 

Cette etape correspond a I'etape E2 de l'algorithme de la figure 5a. 

On se place dans Texemple considere dans le cas d'une 
representation hierarchique arborescente du signal d'image illustr6e par les 
30 figures 6 a 9. 

On construit ainsi la carte de description du signal d'image 
(descripteur du signal) en suivant la representation arborescente de la figure 6, 
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c'est-a-dire selon Pordre de la progression de Pimage originate en nombre de 
tuiles, nombre de niveaux de resolution par tuile, nombre de couches de 
qualite, nombre de composantes et en nombre et position de paquets. 

Au cours de Petape suivante E52, on procede a la creation d'un autre 
5 descripteur de donnees, appele descripteur de donnees locales, au niveau de 
Pappareil de communication considere. 

Pour ce faire, dans un souci de simplification on utilise le descripteur 
de signal (carte de description du signal) en recopiant celui-ci en memoire dans 
Pappareil. 

10 Le descripteur hierarchique de donnees locales cree correspond a 

celui illustre sur la figure 8. 

Au cours de Petape E52, on procede egalement a une mise a jour du 
descripteur hierarchique de donnees locales en indiquant dans ce descripteur 
Padresse de stockage dans la memoire cache de Pappareil des paquets de 

15 donnees correspondant a la version basse resolution du signal d'image regue 
(partie du signal). 

Comme illustre a la figure 8 et indique lors de la description faite en 
reference a cette figure, cette etape de mise a jour permet de rendre le 
descripteur de donnees locales hierarchique a la fois representatif des donnees 

20 presentes localement en memoire cache de Pappareil C4 (paquets de donnees 
correspondant a la version basse resolution du signal d'image) et de la position 
des donnees a un emplacement determine de cette memoire (adresse 
memoire). 

Comme represents schematiquement a la figure 1, on suppose que 
25 Pappareil de communication C4 possede lui aussi une fenetre de visualisation 
et un logiciel d'interfagage. 

Ainsi, lors de Petape suivante E53 de Palgorithme de la figure 12a, 
Putilisateur demande a visualiser Pimage a une resolution par exemple plus fine 
que celle qu'il a deja regue. 
30 Connaissant le descripteur de signal (carte de description du signal), 

Pappareil de communication C4 est en mesure de traduire la demande de 
Putilisateur et ainsi de formuler une requete en vue de Pobtention de paquets de 
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donnees numerates P a a P L et qui correspondent aux donnees manquant a 
I'utilisateur pour obtenir une resolution plus fine du signal d'image. 

L'algorithme de la figure 12a comporte ensuite une etape E54 au 
cours de laquelle I'appareil de communication C4 transmet aux appareils de 
5 communication connectes C1, C2, C3 f par Tintermediaire de son moyen de 
communication associe, une requete leur demandant des informations sur le 
signal d'image L 

II convient de noter que I'appareil de communication C4 a obtenu par 
ailleurs des informations sur les appareils C1, C2 et C3, a savoir leur presence 
10 sur le reseau distribue, leur adresse IP, si le reseau est I'lntemet, et le fait qu'ils 
sont susceptibles de detenir le contenu du signal d'image I recherche. 

Ces informations sont par exemple obtenues par I'appareil C4 en 
raison du fait qu'au moment du partage du signal d'image I, I'appareil source S 
de la figure 4 qui a diffuse la version basse resolution du signal d'image l a 
15 ajoute des informations precises sur I'ensernble des destinataires de .la 
diffusion. 

L'algorithme de la figure 12a comporte ensuite une etape E55 au 
cours de laquelle I'appareil de communication C4 re?oit de chacun des 
appareils de communication C1, C2 et C3 les descripteurs de donnees locales 
20 respectifs ou une partie de ceux-ci. 

Ces informations locales permettent a I'appareil C4 de prendre 
connaissance des donnees qui sont presentes localement au niveau de chacun 
des appareils de communication C1 , C2 et C3. 

Au cours d'une etape suivante E56, I'appareil de communication C4 
25 effectue une analyse des descripteurs de donnees locales ou d'une partie de 
ceux-ci qu'il a re$us et compare ces resultats avec les donnees 
supplementaires qu'il souhaite recevoir pour obtenir une resolution plus fine du 
signal d'image I. 

On notera que le caractere hierarchique des descripteurs de 
30 donnees locales re<jus par I'appareil C4 permet d'identifier rapidement les 
macros-entites qui sont entierement presentes dans les autres appareils de 
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communication, sans avoir a parcourir leur descripteur jusqu'au niveau des 
paquets de donnees correspondant aux feuilles de I'arborescence. 

Comme deja expiique plus haut, si un niveau de resolution est 
entierement disponible au niveau d'un appareil de communication, comme, par 
5 exemple, le niveau de resolution 0 dans I'appareil C2 ou bien encore les 
niveaux de resolution 0 et 1 dans I'appareil C1 de la figure 4, ceci est tres 
rapidement detectable en parcourant le descripteur de donnees locales 
hierarchique correspondant. 

L'analyse prevue a I'etape E56 peut done etre effectuee tres 
10 rapidement pour etre informe du contenu des memoires cache des appareils de 
communication C1 , C2 et C3. 

L'algorithme comporte ensuite une etape E57 au cours de laquelle 
I'appareil de communication C4 prend une decision sur le choix d'un ou de 
plusieurs appareils de communication en tant que serveurs potentiels. 
15 Cette decision est prise par I'appareil C4 en fonction de parametres 

dont il dispose. 

On notera que cette etape de decision peut etre occultee lorsque la 
selection du ou des appareils de communication pouvant etre utilises comme 
serveurs est faite par un serveur central tel que, par exemple, I'appareil 20 de la 
20 figure 1. 

Selon encore une autre variante, on peut egalement considerer que 
ni i'appareil C4 ni un autre appareil du reseau ne prennent de decision, ceci afin 
d'augmenter la vitesse de reponse aux requetes de I'utilisateur. 

II convient de noter que dans Pexemple de realisation illustre a la 
25 figure 12a ou I'etape E57 est effectuee, la decision est prise par I'appareil de 
communication C4 en fonction de diverses informations a sa disposition. 

L'appareil C4 tient compte de I'ensemble des paquets P a .... Pl qui 
correspondent a la requete de Putilisateur et des donnees disponibles 
localement au niveau de chaque appareil de communication comme Tindiquent 
30 les descripteurs de donnees locales hierarchiques que I'appareil a re<^us d'eux. 

Par ailleurs, la decision peut egalement etre prise sur la base 
d'informations supplementaires que sont la bande passante disponible pour 
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chacun des appareils de communication faisant office de serveurs, la bande 
passante de I'appareil de communication C4 lui-meme (en effet, si I'appareil C4 
dispose d'une tres faible bande passante il ne va pas souhaiter recevoir trop 
deformations en parallele), ainsi que des informations annexes sur la charge 
5 globale du reseau, etc... 

Comme represents a la figure 12a, I'appareil de communication C4 a 
pris la decision de transmettre deux requetes, en parallele, afin d'optimiser le 
temps de transfert des paquets, en s'adressant aux appareils de communication 
C1 et C3 qui possedent tous deux la resolution 1 du signal damage. 
10 Ainsi, comme prevu a I'etape E58, I'appareil de communication C4 

envoie une requete a I'appareil de communication C1 en vue d'obtenir les 
paquets P a a P k . 

Parallelement, I'appareil C4 envoie egalement une requete a 
I'appareil C3 en vue de t'obtention des paquets P k +i a P L . 
15 II scinde ainsi en deux sous-ensembles de donnees Tensemble des 

donnees supplementaires qu'il souhaite recevoir. 

Au cours de I'etape suivante E60, I'appareil de communication C4 
regoit des paquets de donnees et procede, au cours de Tetape E61, a leur 
stockage dans la memoire cache de cet appareil a un emplacement determine 
20 (adresse memoire). 

Uetape suivante E62 prevoit de mettre a jour le descripteur de 
donnees locales hierarchique de I'appareil de communication C4 en fonction 
des donnees regues a Tetape E60, ceci afin que le descripteur soit representatif 
a la fois des donnees presentes localement en memoire et de leur position a un 
25 emplacement determine de cette memoire. 

Au cours de I'etape E63, il est prevu de decoder les paquets de 
donnees et d'afficher sous forme d'image la partie du signal d'image de 
resolution plus fine que I'appareil C4 vient de recevoir. 

On notera que grace aux descripteurs de donnees locales 
30 hierarchiques regus des appareils C1, C2 et C3, le traitement des requetes 
envoyees par Tappareil C4, lors des etapes E58 et E59, est rapide dans la 
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mesure ou I'appareil C4 dispose des positions ou adresses des paquets de 
donnees presents localement en memoire dans les appareils C1 et C3. 

Ceci permet done d'accelerer le traitement des requetes ainsi 
transmises. 

5 Par ailleurs, le caractere hierarchique des descripteurs de donnees 

locales permet d'eviter de parcourir tous les fichiers stockes et, notamment, 
d'avoir a relire tous les en-tetes de ces fichiers lors de chaque requete. 

Ceci est notamment vrai lorsque Putilisateur de I'appareil de 
communication C4 doit identifier les donnees qui lui manquent a partir de son 
10 descripteur de donnees locales hierarchique, et egalement lorsqu'il analyse le 
contenu des descripteurs de donnees locales hierarchiques re9us des autres 
appareils. 

Par ailleurs, I'utilisation de ces descripteurs de donnees locales 
representatifs de la presence ou de Tabsence locale de donnees au niveau des 

15 appareils de communication dans le reseau distribue, permet de traiter plus 
efficacement qu'auparavant les requetes. 

On notera egalement que les descripteurs de donnees utilises par 
Pinvention permettent de decrire efficacement tout ou partie des donnees 
constitutives du signal au format multi-resolution et qui seront presentes 

20 localement au niveau d'un appareil de communication. 

En outre ^utilisation de descripteurs de donnees representant 
localement la presence ou I'absence de donnees au niveau d'un appareil de 
communication permet de pouvoir communiquer de maniere homogene entre 
les divers appareils de communication connectes au reseau. 

25 La figure 12b est une variante de realisation de Talgorithme 

represents a la figure 12a dans laquelle les requetes transmises par la machine 
client (appareil C4) sont formulees en termes de parties de signal ou de zones 
d'interet de ce signal. 

Selon cette variante, e'es toujours la machine client qui decide du 

30 choix des serveurs et des differentes donnees a demander au(x) serveur(s) 
choisi(s), en fonction notamment des descripteurs de donnees regus des 
appareils C1, C2 et C3. 
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Plus particulierement, ralgorithme de la figure 12b comporte les 
etapes E150 a E164 dont seules certaines sont modifiees par rapport aux 
etapes E50 a E63 de la figure 12a. 

Plus particulierement, les etapes E150, E151, E152, E154, E156, 
5 E158, E161, E162, E163 et E164 sont identiques respectivement aux etapes 
E50, E51, E52, E54, E56, E57, E60 f E61, E62 et E63 de ralgorithme de la 
figure 12a. 

Cependant, I'etape E153 de ralgorithme de la figure 12b differe de 
Petape E53 de ralgorithme de la figure 12a dans la mesure ou la machine client 
10 (appareil C4) formule une requete sp6cifiant une partie du signal damage ou 
zone Z et etablit egalement la correspondance en terme de paquets de 
donnees contenus a I'interieur de cette zone. 

On notera que la zone Z consideree peut etre une zone spatiale du 
signal ou une zone du signal en terme de resolution, c'est-a-dire, par exemple, 
15 une zone qui correspond a tout le signal a une resolution donnee et a un niveau 
de qualite donne. 

II est egalement possible que la zone Z specifiee dans la requete 
corresponde a la fois a une zone spatiale du signal et a une zone en terme de 
resolution de ce signal. 
20 Par ailleurs, on notera qu'au cours de I'etape E156 les descripteurs 

de donnees locales regus des differents appareils de communication C1, C2 et 
C3 sont compares a la requete de I'etape E153 en termes de paquets de 
donnees. 

L'algorithme de la figure 12b comporte ensuite une etape E157 qui 
25 n'existait pas dans ralgorithme de la figure 12a et qui consiste a prevoir un 
decoupage de la partie de signal ou zone demandee dans la requete en sous- 
parties, par exemple, notees Z1 et Z2, en fonction, notamment, de la presence 
des paquets de donnees correspondant a une zone dans un ou plusieurs 
appareils de communication. 
30 Une fois le choix du ou des serveurs effectue a I'etape E158, une 

requete specifiant la zone Z1 est transmise a Tappareil C1 lors de I'etape E159, 
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tandis qu'une requete specifiant la zone Z2 est transmise a I'appareil C3 lors de 
Tetape E160. 

On notera que, lors de Tetape E158, la decision petit etre egalement 
prise en fonction de Tetat du reseau. 
5 La figure 12c illustre une variante de realisation de Talgorithme de la 

figure 12b. 

Dans Palgorithme de la figure 12c, la machine client qui a emis une 
requete specifiant une zone ou partie Z du signal et a interprets cette requete 
en termes de paquets de donnees, n'a plus besoin ulterieurement, apres 

10 analyse des descripteurs de donnees locales regus des autres appareils de 
communication, de retraduire les paquets de donnees qui lui manquent en 
termes de zones avant d'envoyer les requetes adaptees aux differents 
appareils de communication qui contiennent ces donnees. 

De plus, selon cette variante, le fait de ne plus avoir a decouper la 

15 partie du signal demandee dans la requete en zones evite de recevoir plusieurs 
fois les paquets de donnees contribuant aux frontieres des zones. 

Ualgorithme de la figure 12c comporte les etapes E250 a E262 parmi 
lesquelles les etapes E250, E251, E152, E254, E255, E258, E259 et E262 sont 
respectivement identiques aux etapes E50, E51, E52, E54, E55, E60, E61, E62 

20 et E63 de Talgorithme de la figure 12a. 

Comme il a ete vu precedemment, Tetape E253 de formulation d'une 
requete specifie la zone ou sous-partie du signal interessant Tutilisateur et 
etablit egalement une correspondance (interpretation) de cette zone ou partie 
en termes de paquets de donnees du signal. 

25 Apres avoir regu les descripteurs de donnees locales des appareils 

de communication C1, C2 et C3 a Tetape E255, Talgorithme de la figure 12c 
comporte une etape suivante E256 au cours de laquelle Tappareil C4 choisit 
parmi tous les appareils de communication connectes et qui possedent des 
paquets de donnees qui lui font defaut, celui qui detient le plus grand nombre 

30 de ces paquets de donnees. 

Une fois Tappareil de communication (serveur) identifie et qui est 
note Ci, alors Tetape suivante E257 prevoit de transmettre a ce dernier une 
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requete specifiant la zone ou partie du signal Z consideree, ainsi que le 
descripteur de donnees locales DL de Pappareil C4 (etat de la memoire cache 
locale de Pappareil). 

On notera toutefois qu'il n'est pas necessaire de transmettre 
5 Pintegralite du descripteur de donnees locales de Pappareil C4 lors de cette 
etape. 

II est meme preferable de transmettre seulement les informations de 
presence indiquees dans le descripteur represents a la figure 8 par le marqueur 
de presence "RECU" et qui sont associees aux differents paquets de donnees. 
10 II n'est en effet pas necessaire de transmettre egalement la position 

de ces paquets de donnees dans la memoire cache de Pappareil C4. 

En reponse a cette requete, Pappareil de communication Ci transmet 
a Pappareil C4 un certain nombre de paquets Pa a Pk et qui correspondent a la 
zone ou partie du signal specifiee dans la requete. 
15 Apres reception de ces paquets a Petape E258, Pappareil C4 les 

stocke localement a Petape E259 et met a jour le descripteur de donnees 
locales DL a Petape E260. 

L'algorithme de la figure 12c comporte ensuite une etape E261 au 
cours de laquelle un test est pratique afin de determiner si tous les paquets de 
20 donnees correspondant a la zone ou partie du signal Z demandee ont ete regus 
ou si tous les appareils de communication connectes ont ete sollicites. 

Dans la negative, Petape E261 est suivie de Petape E256 deja decrite 

ci-dessus. 

S'il reste des serveurs a consulter parmi la liste des serveurs 
25 potentiels (appareils de communication C1, C2 et C3) alors le serveur suivant 
de la liste qui contient le plus grand nombre de paquets de donnees est choisi a 
Petape E256 et les etapes suivantes deja decrites ci-dessus sont alors 
repetees. 

Lorsque le resultat pratique a Petape E261 est positif, alors il est 
30 ensuite prevu un decodage et un affichage des donnees a Petape E262. 

On notera que dans cette variante, c'est le serveur Ci qui prend la 
decision des paquets de donnees a envoyer a la machine client (appareil de 
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communication C4) en fonction des informations foumies par I'appareil C4 sur 
la presence locale dans ce dernier de donnees. 

II convient de noter que dans cette variante le serveur peut 
egalement conserver un historique des paquets de donnees qu'il a deja 
5 transmis aux autres appareils et, par consequent, ne retransmettre a un 
appareil que ceux qui ne lui ont pas deja ete demandes auparavant par ce 
meme appareil. 

La figure 12d illustre une variante de realisation de ralgorithme 
representee a la figure 12c. 

10 Suivant cette variante, on prevoit de transmettre a partir de la 

machine client des requetes paralleles aux differents appareils de 
communication possedant les donnees manquantes en se basant sur une 
prediction du comportement de ces appareils. Ceci permet de ne pas avoir a 
attendre la reponse d'un appareil pour envoyer une autre requete a un autre 

15 appareil. 

Plus particulierement, cet algorithme comporte differentes etapes 
E350 a E366 parmi lesquelies les etapes E350 a E356, E357, E364 et E366 
sont respectivement identiques aux etapes E150 a E156, E158, E162 et E164 
de ralgorithme de la figure 12b. 

20 Des lors que la machine client (appareil C4) a decide du choix du ou 

des serveurs (appareils de communication C1, C2 et C3) qui pourront lui fournir 
I'ensemble des paquets de donnees manquants (etape E357), alors ralgorithme 
de la figure 12d prevoit de transmettre une requete specifiant la zone ou partie 
de signal Z souhaitee, ainsi que son descripteur de donnees locales DL 

25 (notamment les informations de presence "RECU") a Tappareil de 
communication C1. 

Au cours de I'etape suivante E359, Pappareil de communication C4 
met a jour son descripteur de donnees locales pour les champs ou marqueurs 
de presence RECU par rapport aux paquets qu'il prevoit de recevoir du serveur 

30 C1. 

Au cours de I'etape suivante E360, I'appareil C4 transmet la requete 
specifiant la zone ou partie du signal Z, ainsi que le descripteur de donnees 
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locales DL mis a jour a I'etape precedente, a I'appareil de communication ou 
serveur C2. 

De cette fagon, I'appareil C2 n'enverra pas les paquets de donnees 
concernant la zone Z et qui normalement doivent etre envoyes par le serveur 
5 C1. 

De fagon analogue, au cours de I'etape E361, i'appareil C4 met a 
jour son descripteur de donnees locales en fonction des paquets de donnees 
qu'il prevoit de recevoir de I'appareil C2. 

Au cours des etapes suivantes E362 et E363, I'appareil C4 regoit 
10 respectivement en provenance de I'appareil C1 et de I'appareil C2 les paquets 
de donnees correspondants. 

Ces paquets sont ensuite stockes localement dans I'appareil C4 au 
cours de I'etape E364 et, au cours de I'etape suivante E365, I'appareil C4 met a 
jour le descripteur de donnees locales DL par rapport aux champs POSITION 
15 qui indiquent la position des paquets de donnees dans la memoire cache 
locale. 

L'algorithme se termine ensuite par une etape de decodage et 
d'affichage des donnees (E366). 

Les figures 12e et 12f illustrent un mode de fonctionnement du 
20 reseau de communication distribue de la figure 4 qui est different de celui 
illustre par les algorithmes des figures 12a a 12d. 

En effet, comme represents sur la figure 12e qui illustre 
schematiquement le flot de communications dans un reseau distribue, I'appareil 
de communication C4 (machine client) transmet une requete a au moins un des 
25 appareils de communication du reseau, a savoir dans I'exemple, I'appareil C1, 
ainsi que son descripteur de donnees locales note DL 0 {C4). 

On notera que le descripteur de donnees locales DL 0 (C4) est 
representatif de la presence de donnees locales dans la memoire cache de 
I'appareil C4. 

30 II convient egalement de noter que la requete emise par I'appareil C4 

peut soit specifier des donnees en temnes de paquets de donnees ou en termes 
de partie de signal ou zone d'interet Z. 
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Dans ce mode de realisation, ce sont les appareils de 
communication du reseau, a savoir les appareils C1, C2 et C3 qui gerent entre 
eux la reponse a apporter a la requete de I'appareil C4 et ce dernier ne re?oit 
plus les descripteurs de donnees locales des appareils precites. 
5 Les appareils C1, C2 et C3 jouant le role de serveur prennent la 

decision des donnees a transmettre a I'appareil C4 au fur et a mesure que la 
requete emise par ce dernier leur est communiquee. 

Pour que la reponse apportee par I'ensemble de ces appareils soit 
coherente et coordonnee, il est necessaire de mettre a jour au sein de ces 
10 appareils le descripteur de donnees locales de I'appareil C4 (machine client) 
par une mise a jour des champs RECU au fur et a mesure des paquets de 
donnees transmis a cet appareil. 

Lorsque I'appareil de communication C1 (serveur) regoit la requete et 
le descripteur de donnees locales de I'appareil C4, il analyse cette requete, 
15 decide d'un ensemble de paquets de donnees qu'il peut transmettre a I'appareil 
C4 et met a jour le descripteur en mettant a jour, plus particulierement, les 
champs RECU correspondant aux paquets de donnees transmis. 

Le descripteur de I'appareil C4 mis a jour par I'appareil C1 , est note 

DLi(C4). 

20 L'appareil de communication C1 transmet ensuite Pensembie de 

paquets de donnees a I'appareil C4 (machine client), ainsi qu'eventuellement le 

descripteur de donnees mis a jour DLi(C4). 

En effet, il n'est pas necessaire de transmettre le descripteur mis a 

jour DLi (C4) dans la mesure ou I'appareil C4 recevant les paquets de I'appareil 
25 C1 est capable d'effectuer lui-meme cette mise a jour a partir de son 

descripteur DL 0 (C4). 

Par ailleurs, I'appareil C1 transmet a I'appareil de communication C2 

(serveur) la requete emanant de I'appareil C4 ainsi que le descripteur de 

donnees local de ce dernier mis a jour, DLi C4). 
30 A son tour, I'appareil de communication C2 analyse la requete et 

decide d'un ensemble de paquets qu'il peut transmettre a I'appareil C4 compte 

tenu du descripteur de donnees locales mis a jour de ce dernier. 
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L'appareil C2 met ensuite a jour le descripteur de donnees locales de 
Tappareil C4 regu de Tappareil C1 et transmet ce dernier, note DL 2 (C4), avec 
Tensemble de paquets de donnees qu'il a prevu de transmettre a Tappareil de 
communication C4. 

5 En outre, Pappareil C2 transmet a Tappareil C3 (serveur) la requete 

de Tappareil C4, ainsi qu'eventuellement le descripteur de donnees locales de 
ce dernier, DL 2 (C4), mis a jour par Tappareil C2. 

De meme, Tappareil C3 se livre a une analyse de la requete, ainsi 
que du descripteur de donnees locales de Tappareil C4 mis a jour. 
10 L'appareil C3 decide ensuite de Tensemble des paquets de donnees 

a transmettre a Tappareil C4 et precede a une mise a jour en consequence de 
son descripteur de donnees locales qui est alors note DL 3 (C4). 

L'ensemble de paquets de donnees en question ainsi 
qu'eventuellement le descripteur precite sont alors transmis a Tappareil C4. 
15 La figure 12f illustre le fonctionnement du reseau represents a la 

figure 12e et, plus particutierement, des appareils de communications C4, C1 et 
C2 en representant les differents algorithmes mis en oeuvre dans ces derniers. 

Conformement a Techange de requetes et de reponses illustrees a la 
figure 12e, Tappareil de communication C4 execute une premiere etape E450 
20 au cours de laquelle un utilisateur de cet appareil specifie une requete en 
termes de sous-partie de signal ou de zone d'interet Z. 

Au cours de Tetape suivante E451, Tappareil de communication C4 
transmet cette requete specifiant, par exemple, la sous-partie Z du signal 
desiree ainsi que le descripteur de donnees locales DL 0 de Tappareil C4, de 
25 meme qu'une liste des differents appareils de communication (serveurs) 
auxquels Tappareil C4 peut demander des donnees. 

Dans ce mode de realisation, cette liste a ete communiquee a 
Tappareil C4 par le serveur central 20 de la figure 1 . 

Au cours de cette etape, Tappareil C4 transmet Tensemble de ces 
30 donnees a Tappareil de communication C1 (serveur). 

De son cote, Tappareil de communication C1 regoit Tensemble de 
ces donnees, effectue une analyse de son descripteur de donnees locales 
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DL(C1) afin de savoir quelles sont les donnees presentes localement dans ce 

dernier et effectue une comparaison entre ces donnees et celles specifiees 

dans la requete, tout en tenant compte du descripteur de donnees locales 

DL 0 (C4) (etape E459). 
5 Au cours de Petape suivante, notee E460, Pappareil de 

communication C1 met a jour les champs RECU dans le descripteur de 

donnees locales de Pappareil de communication C4 sous la forme du 

descripteur modifie DLi(C4). 

Au cours de Petape suivante E461, Pappareil de communication C1 
10 envoie les paquets de donnees P a ... P k qu'il a decide de transmettre a Petape 

E459 a Pappareil de communication C4, ainsi qu'eventuellement le descripteur 

de donnees locales mis a jour DLi(C4). 

De son cote, Pappareil de communication C4 regoit ces paquets ainsi 

que le descripteur mis a jour a Petape E452 et procede ensuite au stockage 
15 local des paquets regus, ainsi qu'a une mise a jour de son descripteur de 

donnees locales DL qu'il a conserve au cours des etapes respectives notees 

E453 et E454. 

De retour a Palgorithme mis en oeuvre dans Papparei! C1, Petape 
E461 est suivie d'une etape E462 au cours de laquelle un test est pratique afin 
20 de determiner si Pensembie des paquets de donnees transmis a Petape 
precedente couvre toute la sous-partie ou zone d'interet Z demandee par 
Pappareil C4. 

Dans Paffirmative, cette derniere etape est suivie d'une etape E463 
qui met fin a Palgorithme en envoyant a Pappareil C4 un message de fin de 
25 traitement qui va declencher les operations de decodage et d'affichage. 

Alternativement, Pappareil C4 peut etablir une correspondance entre 
la zone Z et les paquets de donnees qu'elle contient et verifier a la reception de 
paquets si la requete a ete traitee dans son integralite. 

Au contraire, lorsque I'appareil de communication C1 n'a pas 
30 transmis a Pappareil C4 tous les paquets de donnees que ce dernier avait 
specifies dans la requete, alors Petape E462 est suivie d'une etape E464. 
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Au cours de cette derniere etape, Pappareil de communication C1 
transmet a Pappareil de communication C2 la requete specifiant la sous-partie 
ou zone Z du signal desiree par Pappareil C4, ainsi que le descripteur de 
donnees locales de ce dernier mis a jour en fonction de la transmission de 
5 paquets de donnees realisee a Petape E461 et une liste des autres appareils de 
communication (serveurs). 

Ualgorithme mis en ceuvre par Pappareil de communication C2 
debute par une etape E465 analogue a Petape E459 de Palgorithme mis en 
ceuvre dans Pappareil C1. 
10 Au cours de cette etape, Pappareil C2 effectue une analyse de son 

propre descripteur de donnees locales DL(C2) et effectue une comparaison des 
donnees presentes localement avec celles specifiees dans la requete de 
Pappareil C4, compte tenu du descripteur de donnees locales mis a jour 
DLi(C4) de ce dernier. 
15 Lors de cette etape une decision est prise sur Pensemble des 

paquets de donnees a transmettre a Pappareil de communication C4 et Petape 
suivante E466 prevoit de mettre a jour les champs RECU correspondents dans 
le descripteur de donnees locales de Pappareil C4. 

Au cours de Petape suivante E467, Pappareil de communication C2 
20 transmet a Pappareil C4 les paquets de donnees qu'il a decide de lui envoyer, a 
savoir les paquets Pk+i... Pl. ^insi qu'eventuellement le descripteur de donnees 
locales de Pappareil C4 mis a jour a Petape precedente, DL 2 (C4). 

De son cote, Pappareil de communication C4 regoit ces paquets et ce 
descripteur mis a jour au cours de Petape E455 et procede, au cours des 
25 etapes suivantes E456 et E457, respectivement au stockage local de ces 
paquets ainsi qu'a la mise a jour du descripteur de donnees locales DL. 

Au cours de Petape suivante E458 Pappareil de communication C4 
procede a un decodage et a un affichage des donnees ainsi regues. 

De retour a Palgorithme mis en ceuvre par Pappareil de 
30 communication C2, Petape E467 est suivie d'une etape E468. 

Au cours de cette derniere etape, un test est pratique afin de 
determiner si, compte tenu du descripteur de donnees locales de Pappareil C4 
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mis a jour a Petape E466 et de la requete de Pappareil C4, il reste des paquets 
de donnees correspondant a la sous-partie ou zone d'interet Z souhaitee par 
Putilisateur et qui n'ont pas encore ete transmis a Pappareil C4. 

Dans Phypothese ou toute la sous-partie du signal ou zone d'interet Z 
5 a ete traitee, alors il est mis fin a Palgorithme par une etape E470 identique a 
Petape E463 deja decrite. 

Au contraire, s'il reste des donnees a transmettre a Pappareil de 
communication C4 alors Petape E468 est suivie d'une etape E469. Au cours de 
cette etape Pappareil C2 transmet a Pappareil de communication C3 (serveur) la 
10 requete specifiant la sous-partie ou zone d'interet Z souhaitee par Pappareil de 
communication C4, ainsi que le descripteur de donnees locales de ce dernier 
mis a jour a Petape E466 et une liste des autres appareils de communication. 

On notera que dans Pexemple de la figure 12f on a considere, 
contrairement a la representation faite sur la figure 12e, que Petape E469 n'etait 
15 pas effectuee dans Pappareil C2 et que toute la zone souhaitee par Putilisateur 
avait ete traitee. 

C'est la raison pour laquelle Pappareil de communication C4 procede 
a un decodage et a un affichage des donnees regues a Petape E458 apres 
avoir regu les deux ensembles de paquets de donnees des appareils C1 et C2. 
20 Cependant, le raisonnement reste applicable a un nombre 

quelconque d'appareils de communication jouant le role de serveurs potentiels. 

En reference a la figure 13, est decrit un exemple d'appareil de 
communication programmable mettant en ceuvre Pinvention. 

Chacun des appareils de communication des figures 1 , 4, 12e et 12f 
25 est, par exemple, identique a Pappareil de la figure 13. 

En effet, au sein d'un reseau distribue chaque appareil connecte est 
susceptible de mettre en ceuvre Pinvention et doit done posseder les moyens 
qui le rendent apte a cette mise en oeuvre. 

Uappareil de la figure 13 comprend le dispositif selon Pinvention. 
30 Selon le mode de realisation choisi et represents a la figure 13, un 

appareil mettant en ceuvre Pinvention est par exemple un micro-ordinateur 200 
ou une station de travail connecte a differents peripheriques tels que, par 
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exemple une camera numerique 201 (ou un scanner, ou tout moyen 
d'acquisition ou de stockage d'image) reliee a une carte graphique et 
fournissant a I'appareil des donnees multimedia. 

L'appareil 200 comporte un bus de communication 202 auquel sont 

5 relies : 

- une unite centrale de traitement 203 (microprocesseur), 

- une memoire morte 204, pouvant comporter les programmes 
"Prog", "Progl" et "Prog2", 

- une memoire vive 206 (memoire cache), comportant des registres 
10 207 adaptes a enregistrer des variables et parametres crees et modifies au 

cours de I'execution des programmes precites, notamment, N, i, nc, "adresse", 
"longueur", requete P a ...Pi_, mentionnes en reference aux figures precedentes, 
ainsi que le descripteur de donnees locales DL de I'appareil et les paquets de 
donnees traites au cours de I'execution des differents algorithmes precedents. 
15 - un ecran 208 permettant de visualiser des donnees et/ou de servir 

d'interface graphique avec I'utilisateur qui pourra interagir avec les programmes 
selon invention, a I'aide d'un clavier 210 ou de tout autre moyen tel qu'un 
dispositif de pointage, comme par exemple une souris 211 ou un crayon 
optique, 

20 - un disque dur 212 pouvant comporter les programmes "Prog", 

"Progr et "Prog2" precites, 

- un lecteur de disquette 214 adapte a recevoir une disquette 216 et 
a y lire ou a y ecrire des donnees traitees ou a traiter selon Tinvention, 

- une interface de communication 218 reliee a un reseau de 
25 communication distribue 220, par exemple le reseau Internet, ('interface etant 

apte a transmettre et a recevoir des donnees. 

Dans le cas de donnees audio, I'appareil comprend en outre une 
carte d'entree/sortie (non representee) reliee a un microphone 222. 

Le bus de communication permet la communication et 
30 rinteroperabilite entre les differents elements inclus dans le micro-ordinateur 
200 ou relies a lui. La representation du bus n'est pas limitative et, notamment, 
Tunite centrale est susceptible de communiquer des instructions a tout element 
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du micro-ordinateur 200 directement ou par i'intermediaire d'un autre element 
du micro-ordinateur 200. 

Le code executable de chaque programme permettant a Tappareil 
programmable de mettre en oeuvre les processus des figures 5a, 5b, 9, 11 et 12 
5 selon Tinvention, peut etre stocke, par exemple, dans le disque dur 212 ou en 
memoire morte 204 comme represents sur la figure 13. 

Selon une variante, la disquette 216, peut contenir des donnees ainsi 
que le code executable des programmes precites qui, une fois lu par Pappareil 
200, sera stocke dans le disque dur 212. 
10 En seconde variante, le code executable des programmes pourra 

etre re?u par I'intermediaire du reseau de communication 220, via Tinterface 
218, pour etre stocke de fagon identique a celle decrite precedemment. 

Les disquettes peuvent etre remplacees par tout support 
d'information tel que, par exemple, un disque compact (CD-ROM) ou une carte 
15 memoire, De maniere generate, un moyen de stockage d'information, lisible par 
un ordinateur ou par un microprocesseur, integre ou non a Tappareil, 
eventuellement amovible, est adapte a memoriser un ou plusieurs programmes 
dont ('execution permet la mise en oeuvre du procede selon ('invention. 

De maniere plus generale, le ou les programmes pourront etre 
20 charges dans un des moyens de stockage de Tappareil 200 avant d'etre 
executes. 

L'unite centrale 203 va commander et diriger Texecution des 
instructions ou portions de code logiciel du ou des programmes selon 
Tinvention, instructions qui sont stockees dans le disque dur 212 ou dans la 

25 memoire morte 204 ou bien dans les autres elements de stockage precites. 
Lors de la mise sous tension, le ou les programmes qui sont stockes dans une 
memoire non volatile, par exemple le disque dur 212 ou la memoire morte 204, 
sont transferes dans la memoire vive 206 (RAM) qui contiendra alors le code 
executable du ou des programmes selon Tinvention, ainsi que des registres 

30 pour memoriser les variables et parametres necessaires a la mise en oeuvre de 
Tinvention. 
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II convient de noter que Pappareil de communication comportant le 
dispositif selon I'invention peut egalement etre un appareil programme. 

Cet appareil contient alors le code du ou des programmes 
informatiques par exemple fige dans un circuit integr6 a application specifique 
(ASIC). 
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REVENDICATIONS 

5 

1 . Procede de traitement de donnees numeriques constitutives d'un 
signal dans un reseau de communication comportant plusieurs appareils de 
communication, caracterise en ce qu'au moins un des appareils de communication 
comporte au moins un descripteur de donnees, le procede comportant, effectuee 

10 par I'appareil comportant ledit au moins un descripteur de donnees, une etape (E6, 
E15, E62) de mise a jour du descripteur de donnees de maniere a ce qu'il soit 
representatif de la presence, dans un ou plusieurs des appareils de communication 
du reseau, de tout ou partie des donnees constitutives du signal. 

2. Procede selon la revendication 1 , caracterise en ce que le reseau 
1 5 de communication est un reseau distribue. 

3. Procede selon la revendication 1 ou 2, caracterise en ce que la 
mise a jour d f un descripteur de donnees est effectuee au niveau de chaque 
appareil de communication recepteur d'au moins une partie du signal en fonction 
des donnees contenues dans cette partie, de maniere a ce que le descripteur soit 

20 representatif des donnees presentes localement dans I'appareil recepteur 
concerne. 

4. Procede selon Tune des revendications 1 a 3, caracterise en ce 
qu'il comporte une etape de transmission du descripteur de donnees de I'appareil 
de communication comportant ce descripteur vers un ou plusieurs autres appareils 

25 de communication. 

5. Procede selon Tune des revendications 1 a 4, caracterise en ce 
que le signal est disponible au niveau d'un des appareils de communication appele 
source du signal et le descripteur de donnees, appele descripteur de signal, est 
representatif de la presence locale de toutes les donnees constitutives du signal. 

30 6. Procede selon les revendications 4 et 5, caracterise en ce que 

I'etape de transmission du descripteur de signal est effectuee de I'appareil source 
vers plusieurs autres appareils de communication appeles destinataires, cette 
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etape prevoyant egalement la transmission aux appareils destinataires d'au moins 
une partie du signal. 

7. Procede selon les revendications 3 et 6, caracterise en ce que la 
mise a jour est effectuee au niveau de chaque appareil de communication 

5 recepteur du descripteur de signal et d'au moins une partie du signal provenant de 
I'appareil source, le descripteur de signal etant ainsi, d'une part, representatif de 
toutes les donnees constitutives de ce signal et, d'autre part, representatif des 
donnees presentes localement dans I'appareil recepteur. 

8. Procede selon les revendications 3 et 6, caracterise en ce qu'il 
10 comporte une etape de creation d'un autre descripteur de donnees, appele 

descripteur de donnees locales, au niveau de chaque appareil de communication 
recepteur d'une partie du signal et du descripteur de signal transmis par I'appareil 
source, la mise a jour etant effectuee sur le descripteur de donnees locales. 

9. Procede selon Tune des revendications 1 a 3, caracterise en ce 
15 qu'il comporte les etapes prealables suivantes effectuees par I'appareil de 

communication comportant un descripteur de donnees locales: 

- reception d'au moins une partie du signal et d'informations 
representatives de la structure etde I'organisation des donnees dans le signal, 

- a partir des informations regues, creation d'un descripteur de donnees 
20 qui foumit une description de toutes les donnees constitutives du signal. • 

10. Procede selon la revendication 9, caracterise en ce qu'il comporte, 
avant I'etape de mise a jour, une etape de creation par I'appareil de communication 
du descripteur de donnees locales. 

1 1 . Procede selon Tune des revendications 1 , 2, 3, 9,1 0 caracterise en 
25 ce qu'il comporte, effectuee au niveau d'un appareil de communication qui a 

prealablement emis une requete, une etape de reception de descripteurs de 
donnees locales provenant de plusieurs autres appareils de communication. 

12. Procede selon la revendication 1 1 , caracterise en ce qu'il comporte 
les etapes suivantes effectuees au niveau de I'appareil recepteur des descripteurs 

30 et voulant recevoir des donnees supplernentaires par rapport aux donnees 
contenues dans une partie de signal d§ja regue par lui : 

- analyse des descripteurs de donnees locales regus, 
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- comparaison des resultats de Panalyse avec les donnees 
supplementaires voulues, 

- en fonction des resultats de la comparaison, decision de transmission 
d'une requete en vue de I'obtention des donnees supplementaires a un ou plusieurs 

5 appareils de communication qui comportent localement tout ou partie de ces 
donnees. 

13. Procede selon Tune des revendications 1 a 12, caracterise en ce 
que le signal presente plusieurs niveaux de resolution. 

14. Procede selon Tune des revendications 1 a 13, caracterise en ce 
1 0 que le descripteur de donnees presente une organisation hierarchique des donnees 

concemees. 

15. Procede selon Tune des revendications 1 a 14, caracterise en 
ce que la mise a jour du descripteur de donnees est effectuee de maniere a ce 
que le descripteur de donnees soit egalement representatif de la position des 

15 donnees a un emplacement determine. 

16. Dispositif de traitement de donnees numeriques constitutives d'un 
signal dans un reseau de communication comportant plusieurs appareils de 
communication, caracterise en ce que le dispositif comporte des moyens de mise a 
jour d'un descripteur de donnees de maniere a ce qu'il soit representatif de la 

20 presence, dans un ou plusieurs des appareils de communication du reseau, de tout 
ou partie des donnees constitutives du signal. 

17. Dispositif selon la revendication 16, caracterise en ce que le 
reseau de communication est un reseau distribue. 

18. Dispositif selon la revendication 16 ou 17, caracterise en ce que la 
25 mise a jour du descripteur de donnees est effectuee au niveau d'un appareil de 

communication recepteur d'au moins une partie du signal en fonction des donnees 
contenues dans cette partie, de maniere a ce que le descripteur soit representatif 
des donnees presentes localement dans I'appareil recepteur conceme. 

19. Dispositif selon Tune des revendications 16 a 18, caracterise en ce 
30 qu'il comporte des moyens de transmission du descripteur de donnees de I'appareil 

de communication comportant ce descripteur vers un ou plusieurs autres appareils 
de communication. 
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20. Procede selon Tune des revendications 16 a 19, caracterise en ce 
que le signal est disponible au niveau de Tappareil de communication appele 
source du signal et qui comporte le descripteur de donnees, appele descripteur de 
signal, qui est representatif de la presence locale de toutes les donnees 

5 constitutes du signal, les moyens de transmission transmettant egalement vers un 
ou plusieurs autres appareifs de communication au moins une partie du signal. 

21 . Dispositif selon Tune des revendications 16 a 19, caracterise en ce 
qu'il comporte des moyens de reception, en provenance d'un appareil de 
communication appele source du signal, d'une part, du descripteur de donnees, 

10 appele descripteur de signal qui est representatif de la presence dans I'appareil 
source de toutes les donnees constitutives du signal et, d'autre part, d'au moins une 
partie du signal. 

22. Dispositif selon la revendication 21, caracterise en ce que le 
descripteur de signal regu est mis a jour dans I'appareil recepteur de ladite au 

15 moins une partie du signal, de maniere a ce qu'il soit egalement representatif de la 
presence locale dans cet appareil des donnees constitutives de cette partie du 
signal. 

23. Dispositif selon la revendication 21, caracterise en ce qu'il 
comporte des moyens de creation d'un autre descripteur de donnees, appele 

20 descripteur de donnees locales, au niveau de Pappareil de communication 
recepteur de la partie du signal et du descripteur de signal, la mise a jour etant 
effectuee sur le descripteur de donnees locales. 

24. Dispositif selon Tune des revendications 16 a 23, caracterise en ce 
qu'il comporte des moyens de reception de descripteurs de donnees locales 

25 provenant de plusieurs appareils de communication. 

25. Dispositif selon la revendication 24, caracterise en ce qu'il 

comporte : 

- des moyens d'analyse des descripteurs de donnees locales regus, 

- des moyens de comparaison des resultats de I'analyse avec des 
30 donnees supplementaires voulues par I'appareil recepteur des descripteurs, par 

rapport aux donnees contenues dans une partie de signal deja regue par lui, 
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- des moyens de decision, en fonction des resultats de la comparaison, 
de transmission d'une requete en vue de Pobtention des donnees supplementaires 
a un ou plusieurs appareils de communication qui comportent localement tout ou 
partie de ces donnees. 
5 26. Dispositif selon Tune des revendications 16 a 25, caracterise en 

ce que le signal presente plusieurs niveaux de resolution. 

27. Dispositif selon Tune des revendications 16 a 26, caracterise en 
ce que le descripteur de donnees presente une organisation hierarchique des 
donnees concernees. 

10 28. Dispositif selon Tune des revendications 16 a 27, caracterise 

en ce que la mise a jour du descripteur de donnees est effectuee de maniere a 
ce que le descripteur de donnees soit egalement representatif de la position 
des donnees a un emplacement determine. 

29. Appareil de communication comportant un dispositif selon Tune 
15 des revendications 16 a 28. 

30. Moyen de stockage d'informations lisible par un ordinateur ou 
un microprocesseur comportant des instructions de code d'un programme 
d'ordinateur pour I'execution des etapes du procede selon Tune des 
revendications 1 a 15. 

20 31. Moyen de stockage d'informations amovible, partiellement ou 

totalement lisible par un ordinateur ou un microprocesseur comportant des 
instructions de code d'un programme d'ordinateur pour I'execution des etapes 
du procede selon Tune des revendications 1 a 15. 

32. Programme d'ordinateur chargeable dans un appareil 

25 programmable, comportant des sequences destructions ou portions de code 
logiciel pour mettre en oeuvre des etapes du procede selon Tune des 
revendications 1 a 15, lorsque ledit programme d'ordinateur est charge et 
execute sur I'appareil programmable. 
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